acm_动态规划
文章平均质量分 70
Lint_try
弱~弱~弱,发奋以屠强
展开
-
Codeforces 553 B. Kyoya and Permutation
http://codeforces.com/problemset/problem/553/B 比赛的时候看错了题目,现在重新做的时候才发现。。 转化后不发生变化的串才是符合条件的。。所以,要么自己形成循环,要么两个点形成循环。 dp[i] = dp[i+1] + dp[i + 2]. (dp[i] 表示第i位开始,有多少符合条件的串。原创 2015-08-02 12:02:28 · 102 阅读 · 0 评论 -
Codeforces 189 C. Kalila and Dimna in the Logging Industry
http://codeforces.com/contest/319/problem/C 代码太挫,不忍细看... 想着想着,开始胡思乱想... 想着先按顺序砍,例如 1 2 3 4 5 如果发生变化,就会有数字跳到前面来,比如 1 3 2 4 5 这时发现 2 已无卵用,反正不需要b[2]了,干脆放最后好了 然后再变化的时候,若跳到3前面,3就是白跳了 问题就转化成 从序列中选取若干原创 2015-08-14 23:25:13 · 998 阅读 · 0 评论 -
Codeforces Round #332 (Div. 2) E. Sandy and Nuts
http://codeforces.com/contest/599/problem/E 题意不再多说... 我用 dp[i][type][s] 表示以i为根,包含二进制s所表示的节点(不含i)的子树的方案数,type的作用放到后面解释。 那么答案就是 dp[0][0][(1 状态转移的时候我先分离出当前sta最低位的1(lowbit), 然后我枚举和这一位组成一颗子树的情况(这样使得枚举不原创 2015-11-22 00:35:28 · 170 阅读 · 0 评论