摘要：
题目传送门 1 /* 2 题意：选择k个m长的区间，使得总和最大 3 01背包：dp[i][j] 表示在i的位置选或不选[i-m+1, i]这个区间，当它是第j个区间。 4 01背包思想，状态转移方程：dp[i][j] = max (dp[i-1][j], dp[i-... 阅读全文
posted @ 2015-06-08 19:49
Running_Time
阅读(138)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 字符串处理：是一道水题，但是WA了3次，要注意是没有加'\0'的字符串不要用%s输出，否则在多组测试时输出多余的字符 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std... 阅读全文
posted @ 2015-06-08 10:32
Running_Time
阅读(145)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 贪心/二分查找：首先对ai%=p，然后sort，这样的话就有序能使用二分查找。贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p，那么an的值最优，每次还要和an比较 4 注意：不能选取两个... 阅读全文
posted @ 2015-06-08 10:23
Running_Time
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号