WeiAR

2017年10月27日

摘要： P2376 [USACO09OCT]津贴Allowance一开始想的是多重背包，但是实践不了。实际是贪心，让多c尽可能少，所以先放大的，最后让小的来弥补。阅读全文

posted @ 2017-10-27 15:32 WeiAR 阅读(192) 评论(0) 推荐(0) 编辑

P1799 数列_NOI导刊2010提高（06）

摘要： P1799 数列_NOI导刊2010提高（06）f[i][j]表示前i个数删去j个数得到的最大价值。if(i-j==x) f[i][j]=max(f[i][j],f[i-1][j]+1); else f[i][j]=max(f[i][j],f[i-1][j]); f[i][j]=max(f[i-1] 阅读全文

posted @ 2017-10-27 11:13 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑

2017年10月26日

P2789 直线交点数

摘要： P2789 直线交点数分成两种情况，一种是平行直线，一种是自由直线，在自由直线中可以存在平行直线，但是不能和第一组的直线平行。自由直线和平行直线的交点是i*(n-i)。阅读全文

posted @ 2017-10-26 21:15 WeiAR 阅读(340) 评论(0) 推荐(0) 编辑

P1939【模板】矩阵加速（数列）

摘要： P1939【模板】矩阵加速（数列）难受就难受在a[i-3],这样的话让k=3就好了。阅读全文

posted @ 2017-10-26 20:15 WeiAR 阅读(239) 评论(0) 推荐(0) 编辑

P1356 数列的整数性

摘要： P1356 数列的整数性打的骗分，在多组数据的情况下还能骗到分，可以了。又TMD是dp。f[i][j]表示+-第i个数能否达到%p后的余数j，如果f[n][0]==true就可以。阅读全文

posted @ 2017-10-26 18:01 WeiAR 阅读(266) 评论(0) 推荐(0) 编辑

P1962 斐波那契数列

摘要： P1962 斐波那契数列矩阵加速阅读全文

posted @ 2017-10-26 17:02 WeiAR 阅读(195) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要：阅读全文

posted @ 2017-10-26 15:38 WeiAR 阅读(131) 评论(0) 推荐(0) 编辑

2017年10月25日

P3147 [USACO16OPEN]262144

摘要： P3147 [USACO16OPEN]262144一道非常有趣的游戏，不，题目。当数据水时，可以这样表示状态。f[i][j]表示合并[i,j]区间所能得到的最大值，有点floyed的小味道。if(f[i][k]==f[k+1][j])f[i][j]=max(f[i][k]+1,f[i][j]);不断阅读全文

posted @ 2017-10-25 23:03 WeiAR 阅读(278) 评论(0) 推荐(0) 编辑

P1279 字串距离

摘要： P1279 字串距离一看就是字符串dp，然而并不会，骗分之后爆零了。以后dp题要好好想想转移方程。f[i][j]表示是a串选了前i个字符，b串选了前j个字符的距离。显然（QAQ）f[i][j]=min(min(f[i-1][j]+k,f[i][j-1]+k),f[i-1][j-1]+abs(a[i] 阅读全文

posted @ 2017-10-25 17:54 WeiAR 阅读(197) 评论(0) 推荐(0) 编辑

P2326 AKN’s PPAP

摘要： P2326 AKN’s PPAP比较裸的贪心从高位向下枚举，如果当前位为1的个数大于1，ans+=(1<<i),然后从这些数中再向下枚举。阅读全文

posted @ 2017-10-25 16:24 WeiAR 阅读(372) 评论(0) 推荐(0) 编辑

公告