GEOTCBRL

再见啦

CF/TC 做题计划

因为智商太低了所以决定靠做多一点题来拯救一下。。。 欢迎催更。。。 计数:20 。。。。。。

2017-02-28 15:42:40

阅读数 1271

评论数 1

【bzoj 3864】Hero meets devil - DP套DP

CLS好早的题了。。。非常经典啊。。。

2017-01-05 20:56:46

阅读数 551

评论数 0

【 Codeforces 514E 】Darth Vader and Tree - DP 矩乘转移

题面比较文艺。   大意:给一棵树,这个树有无限个节点。对于每个点,都有n个儿子,第i个儿子与这个点的距离为did_i。问这棵树有多少个点离根的距离不超过x。  首先可以列出一个DP:f[i]=∑nj=1f[i−dj]f[i]=\sum_{j=1}^n f[i-d_j],边界是f[0]=1f[0...

2015-12-22 22:21:26

阅读数 958

评论数 0

【Codeforces 597C】 Subsequences - DP 主席树

题意:给一个长度为n的排列,求长度为k+1的上升子序列个数。  很显然的DP,f[j][i]f[j][i]表示到了第i位,取了长度为j的序列。   f[j][i]=∑a[k]<=a[i]f[j−1][k]f[j][i]=\sum_{a[k]<=a[i]} f[j-1][k],边界为f...

2015-12-21 21:16:20

阅读数 620

评论数 0

【bzoj 4347】 [POI2016]Nim z utrudnieniem - 博弈论 DP

这题勉强算得上是博弈论?(雾   B要胜,就是说要使剩下的石子xor和为0。   计数嘛,数据范围又那么小,很自然地会想到DP。   f[i][j][k]f[i][j][k]表示前i堆石子取了余数为j的堆剩下的石子xor和为k的方案数。   显然f[i][j][k]=f[i−1][j−1]...

2015-12-14 21:18:49

阅读数 973

评论数 0

【bzoj4321】queue2

DP,状态想了很久……设f[i][j][0..1]f[i][j][0..1]表示前i个沙茶有j对是相邻的,其中第i个沙茶和第i-1个沙茶相不相邻。 先考虑第i个沙茶和第i-1个沙茶相邻,f[i][j][1]f[i][j][1]。现在第i个沙茶是新插入进去的,他的插♂入直接导致了他和第i-1个沙茶...

2015-11-05 15:27:21

阅读数 1503

评论数 0

【bzoj1260】 [CQOI2007]涂色paint

刷水成性啊……TAT 题意比较蛋疼,就是说一开始一个序列是空的,然后每次可以将连续的一段染成同一颜色,问多少次才能到目标状态。 显然是dp嘛 f[i][j]f[i][j]表示区间[i,j]需要染色多少次 首先初始状态是f[i][i]=1f[i][i]=1和f[i][i+1]=[stri==...

2015-09-29 21:51:30

阅读数 1065

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭