jerans的博客

C. Star sky 题意：有很多个星星，已知星星的初始闪光值s，和坐标，闪光值的变化为s，s+1...c,0,1,2,...c,0,1,2循环 会有星星坐标重叠的情况，c的范围很小，而变化时间对（c+1）取膜后同余的情况相同，可以先把所有点在不同时间的预处理出来，然后1e9的暴力查询就行了 #include #define eps 1e-9 #define PI 3.1415926535

http://acm.hdu.edu.cn/showproblem.php?pid=5900 傻逼区间dp，一直wa，开了两个二维数组，一个记录i到j区间内是否可全部拿掉，一个标记i到j区间内拿掉可获得的最大价值 #include using namespace std; int dp[306][306]; long long v[306],k[306]; long long sum[306]