DP文章列表
[luoguP1437] [HNOI2004]敲砖块（DP）
传送门 可以得到一个性质，如果打掉第i列的第j个，那么第i列的1~j1个也会打掉。 如果第i列打j个，那么第i+1列至少打j1个。 #include cstdio#include cstring#de...DP
[luoguP2831] 愤怒的小鸟（状压DP）
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a = 0 continue 4.卡精度 ...DP
[luoguP3694] 邦邦的大合唱站队／签到题（状压DP）
传送门 来自kkk的题解： 70分做法：枚举每个学校顺序，暴力。 100分：状压dp。从队列头到尾DP， 状态：f[i]表示i状态下最小的出列（不一致）的个数。 比如f[1101]表示从头到位为1/3...DP
[luoguP3092] [USACO13NOV]没有找零No Change（状压DP + 二分）
传送门 先通过二分预处理出来，每个硬币在每个商品处最多能往后买多少个商品 直接状压DP即可 f[i]就为，所有比状态i少一个硬币j的状态所能达到的最远距离，在加上硬币j在当前位置所能达到的距离，所有的...DP
[luoguP1947] 笨笨当粉刷匠_NOI导刊2011提高（10）（DP）
传送门 f[i][j][k]表示前i行，最后一行前j个，选k次最优解 ntr[i][j][2]表示当前行区间i~j涂0或1所能刷的正确格子 #include cstdio#define N 51#de...DP
[luoguP2704] 炮兵阵地（状压DP）
传送门 可以事先把每一行的所有状态处理出来，发现每一行的状态数最多不超过60个 f[i][j][k]表示前i行，第i行为状态j，第i1行为状态k的最优解 #include vector#include...DP
[luoguP1472] 奶牛家谱 Cow Pedigrees（DP）
传送门 一个深度为i的树可以由一个根节点外加两个深度为i1的树组成，这就决定了DP该怎么写。 然而我真的没有想到。 f[i][j]表示深度为i节点数为j的个数 sum[i][j]表示深度小于等于i节点...DP
[luoguP1666] 前缀单词（DP）
传送门 先把所有字符串按照字典序排序一下 会发现有字符串x和y（x再y前面，即字典序小），如果x不是y的前缀，那么在x前面不是x前缀的字符串也不是y的前缀 这样就可以DP了 f[i][j]表示前i个字...DP
[luoguP1388] 算式（DP）
传送门 看这个n=15本以为是个状压DP 还是too young 这个题最神奇的地方是加括号是根据贪心的策略。 发现只有在一连串的加号两边加上括号才是最优的（想一想，为什么？） f[i][j]表示前i...DP
[luoguP1773] 符文之语_NOI导刊2010提高（02）（DP）
传送门 f[i][j]表示前i个数余数为j的最优解 sum[i][j]表示字符串i~j所构成的数 #include cstdio#include cstring#define N 1001#defin...DP
共13页/121条 首页 上一页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化