摘要：
1096: [ZJOI2007]仓库建设 思路 斜率优化。 代码 阅读全文
摘要：
3437: 小P的牧场 思路 斜率优化。 dp[i]表示到第i个点（第i个点按控制台）的最小代价。 代码 阅读全文
摘要：
4525: [Cerc2012]Kingdoms 题意 n个国家，两两之间可能存在欠债或者被欠债的关系，一个国家破产：其支出大于收入。问一个国家能否坚持到最后。 思路 很有意思的一道题。 dp[s]表示在当前国家存在情况为s，1-存活，0-破产。那么起始为11111...。然后枚举一个国家，判断是否 阅读全文
摘要：
3195: [Jxoi2012]奇怪的道路 链接 思路： 因为一个点只会和它前后k个点连边，所以，记录下每个点的前k个点和它自己（共k+1个点）的状态，1表示奇数，0表示偶数。 dp[i][j][s][p]表示当前考虑到第i个点，一共连了m条边，状态为s，在前k个点中，当前考虑第p个点是否与i连边。 阅读全文
摘要：
HDU1028 Ignatius and the Princess III 代码 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 5 using namespace std; 6 7 int a[130],b[130]; 阅读全文