2016年9月21日

HDU 5898 （数位DP）

摘要： HDU 5898 odd-even number 题意：如果一个数连续的奇数之和为偶数，连续的偶数之和为奇数则满足条件，问某一区间内满足条件的数字的个数。 思路：数位DP，dp[i][j][k][u]表示计算到底i位，是否为临界值，上一位是奇还是偶，连续奇或偶有u个，在dfs是多记录一下该数前面是不 阅读全文

posted @ 2016-09-21 00:41 Psong 阅读(531) 评论(0) 推荐(0) 编辑

HDU 5900（区间DP）

摘要： HDU 5900 QSC and Master 题意：给一串数的key和value，如果相邻两元素key不是互质的就可以将这俩移除并获得这俩的value值，移除后两侧的元素便是相邻了，问最终最大能获得多少value值。 思路：区间DP，区间长度为1时dp[i][i]为0，添加一个标记数组vis[i] 阅读全文

posted @ 2016-09-21 00:20 Psong 阅读(432) 评论(0) 推荐(0) 编辑

导航