题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块，此时用了$k$次涂刷的最大收益。 我们思考如下问题：既然重复涂色没有收益，那么我们强制让我们的涂色方案没有重叠的情况，即让我们对于 ...
分类：
其他好文 时间：
2020-12-15 12:20:16
阅读次数：
3
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类：
其他好文 时间：
2020-12-14 13:17:51
阅读次数：
2
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。 ...
分类：
编程语言 时间：
2020-12-10 10:50:09
阅读次数：
4
Sent: Samstag, 8. Juli 2017 11:03 Subject: RE: have a quick discussion about why the CDS view has a bad performance displayed in ST05 or SAT but the t ...
分类：
数据库 时间：
2020-12-10 10:45:30
阅读次数：
4
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
往期推荐程序人生|春风得意马蹄疾，一日看尽长安花不懂SpringApplication生命周期事件？那就等于不会SpringBoot嘛使用@AutoConfigureBefore调整配置顺序竟没生效？前言各位小伙伴大家好，我是A哥。这是一篇“插队”进来的文章，源于我公众号下面的这句评论：官方管这两种模式分别叫：Full@Configuration和lite@Beanmode，口语上我习惯把它称为S
分类：
编程语言 时间：
2020-12-07 12:11:44
阅读次数：
5
在具体说明if __name__ == '__main__'功能前，先从一个简单的实例直观上感受一下 现在运行area.py文件，看结果： 可以看见，const.py中的train()也被运行了，实际上我们是不希望它被运行，只是想把const.py中 PI 变量导入到 area.py。现在把 con ...
分类：
其他好文 时间：
2020-12-05 11:08:46
阅读次数：
9
