2017年1月21日

Lucky Number Eight dp

摘要： https://www.hackerrank.com/contests/w28/challenges/lucky-number-eight 设dp[i][v]表示前i位数中，得到余数是v的子序列的数目。 那么产生新的状态就是，对于每一个上一次的余数v。新的余数数目就有，(v * 10 + str[i 阅读全文

posted @ 2017-01-21 17:40 stupid_one 阅读(186) 评论(0) 推荐(0) 编辑

D. Caesar's Legions 背包Dp 递推DP

摘要： http://codeforces.com/problemset/problem/118/D 设dp[i][j][k1][k2] 表示，放了i个1，放了j个2，而且1的连续个数是k1,2的连续个数是k2 如果这样写，用dfs写是很简单的。但是超时，我记忆化不到 如果用递推写，对于每一个状态，更新到下 阅读全文

posted @ 2017-01-21 15:46 stupid_one 阅读(118) 评论(0) 推荐(0) 编辑

E. The Values You Can Make 背包，同时DP

摘要： http://codeforces.com/problemset/problem/688/E 题目需要在n个数中找出一个集合，使得这个集合的和为val，然后问这些所有集合，能产生多少个不同的和值。 题解是直接两个同时dp，设dp[j][h]表示主集合的和为j，能否产生h这个数字。 把他们看作是两个集 阅读全文

posted @ 2017-01-21 00:18 stupid_one 阅读(91) 评论(0) 推荐(0) 编辑

导航