codeforces 711D Directed Roads（DFS）
摘要：
题目链接：http://codeforces.com/problemset/problem/711/D 思路：由于每个点出度都为1，所以没有复杂的环中带环。DFS遍历，若为环则有2^k-2种，若为链则为2^k种。 阅读全文
posted @ 2016-09-03 11:23 polarday 阅读(139) 评论(0) 推荐(0) 编辑
codeforces 711C Coloring Trees（DP）
摘要：
题目链接：http://codeforces.com/problemset/problem/711/C O（n^4）的复杂度，以为会超时的 思路:dp[i][j][k]表示第i棵数用颜色k涂完后beauty为j 阅读全文
posted @ 2016-08-30 12:15 polarday 阅读(127) 评论(0) 推荐(0) 编辑
HDU4055 - number string（DP）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 思路：dp[i][j]表示处理前i个字符以j结尾可能的序列数。 当a[i]=='I'时，dp[i][j]=sum(dp[i-1][k]),（1<=k<=j-1）， 可进一步化为dp[i][j-1] 阅读全文
posted @ 2016-08-29 18:28 polarday 阅读(109) 评论(0) 推荐(0) 编辑
HDU5763 another meaning -（KMP+DP）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 思路：dp[i]表示前i个字符组成的字符串所表示的意思数量，则当匹配时dp[i]=dp[i-1]+dp[i-lenb]，不匹配时dp[i]=dp[i-1]。匹配的判断可以用KMP。 阅读全文
posted @ 2016-08-28 16:09 polarday 阅读(165) 评论(0) 推荐(0) 编辑
codeforces 707D-（DFS+bitset）
摘要：
题目链接：http://codeforces.com/contest/707/problem/D 根据询问建立一棵树然后DFS。 阅读全文
posted @ 2016-08-24 21:49 polarday 阅读(170) 评论(0) 推荐(0) 编辑
codeforces Educational Codeforces Round 16-E（DP）
摘要：
题目链接：http://codeforces.com/contest/710/problem/E 题意：开始文本为空，可以选择话费时间x输入或删除一个字符，也可以选择复制并粘贴一串字符（即长度变为两倍），问要获得长度为n的串所需最少的时间。 思路：dp[i]表示获得长度为i的串所需要的最短时间，分i 阅读全文
posted @ 2016-08-24 17:26 polarday 阅读(129) 评论(0) 推荐(0) 编辑
codeforces 597C （树状数组+DP）
摘要：
题目链接：http://codeforces.com/contest/597/problem/C 思路：dp[i][j]表示长度为i，以j结尾的上升子序列，则有dp[i][j]= ∑dp[i-1][k]（1<=k<j），由于要求前缀和，可以用树状数组优化 阅读全文
posted @ 2016-08-19 22:37 polarday 阅读(291) 评论(0) 推荐(0) 编辑
codeforces #round363 div2.C-Vacations (DP)
摘要：
题目链接：http://codeforces.com/contest/699/problem/C dp[i][j]表示第i天做事情j所得到最小的假期，j=0,1,2。 阅读全文
posted @ 2016-08-18 21:52 polarday 阅读(136) 评论(0) 推荐(0) 编辑
Codeforces Round #365 (Div. 2)-D Mishka and Interesting sum（树状数组）
摘要：
题目链接：http://codeforces.com/contest/703/problem/D 思路：看了神犇的代码写的... 偶数个相同的数异或结果为0，所以区间ans[l , r]=区间[l , r]每个数相异或^区间[l , r]出现过的数相异或。如数组1,2,1,3,3,2,3，则ans[ 阅读全文
posted @ 2016-08-18 19:03 polarday 阅读(130) 评论(0) 推荐(0) 编辑
codeforces round367 div2.C (DP)
摘要：
题目链接：http://codeforces.com/contest/706/problem/C 阅读全文
posted @ 2016-08-15 16:35 polarday 阅读(150) 评论(0) 推荐(0) 编辑
