好像以前做过，但是当时没做出来，看了题解也不太懂。 一开始以为只有上面的for有了循环体，这里的statement就可以随便放，但其实并不是这样，statement的位置会取消比它缩进更多或相等的for的可append性。所以设计dp顺序的时候要用dp[i][j]表示第i行剩余可选for循环数量为j ...
分类：
编程语言 时间：
2019-01-27 22:04:30
阅读次数：
193
描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评 ...
分类：
其他好文 时间：
2019-01-23 19:36:32
阅读次数：
184
题目描述： 样例： 数据范围与约定： 标签：DP 简单DP，不做解释，直接搬题解。 标程： ...
分类：
其他好文 时间：
2019-01-16 21:50:15
阅读次数：
250
DZY has a sequence a, consisting of n integers. We'll call a sequence ai,?ai?+?1,?...,?aj (1?≤?i?≤?j?≤?n) a subsegment of the sequence a. The value (j ...
分类：
其他好文 时间：
2019-01-03 17:28:29
阅读次数：
193
传送门 题目翻译给的很清楚w 这题官方给的算法是分治，但是说实话我真的不知道它和分治有什么关系…… 有一个很正常的思路是先把所有修改都加上，之后先计算出来最小的情况（这个很简单，dp一下即可），之后再逐步考虑修改有什么影响。 首先如果一次修改对答案有影响的话，那么更优的矩形一定是跨过这个障碍所在的一 ...
分类：
其他好文 时间：
2018-12-08 11:16:43
阅读次数：
165
F: 取数游戏III 题目描述 小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 ...
分类：
其他好文 时间：
2018-11-08 00:21:46
阅读次数：
120
嘟嘟嘟 我dp真是太弱了，这么简单dp都不会。 令dp[i]表示前 i 头牛头被遮住了的最低成本。则dp[i] = min{dp[i], dp[j - 1] + c[a[i] - a[j] + 1]} (1 <= j <= i) 然后别忘了预处理后缀最小值。 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2018-11-05 19:07:54
阅读次数：
151
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5072 发现对于每个子树，黑点个数确定时，连通块的大小取值范围一定是一段区间；所以考虑只最小化最小值、最大化最大值，记 f 和 g 简单dp即可。 注意可能从当前子树里选0个点！此时会用自己更新 ...
分类：
其他好文 时间：
2018-10-19 22:46:13
阅读次数：
197
Background 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… ...
分类：
其他好文 时间：
2018-10-19 20:15:15
阅读次数：
115
Description 很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有 ...
分类：
其他好文 时间：
2018-10-19 19:46:47
阅读次数：
140
