摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1045 好像是贪心...但这是一个环... 看博客:http://hzwer.com/2656.html 真是神奇的构造...还是应该大胆地先把各种变量都设出来再处理。 代码如下: 阅读全文
posted @ 2018-07-31 11:57 Zinn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1026 蛮简单的数位DP,预处理 f[i][j] 表示 i 位数,以 j 开头的 windy 数个数; 但不明白为什么最后一位拿出来特判 ret++ 不对,而写在循环里,特判 i==1 就对了. 阅读全文
posted @ 2018-07-31 11:43 Zinn 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2668 https://www.luogu.org/problemnew/show/P2540 首先,如果没有顺子,那么有贪心最优解; 所以先搜索顺子,再贪心求剩余的出牌方案; 代码如下: 增强版要考虑拆牌,看了题 阅读全文
posted @ 2018-07-31 10:28 Zinn 阅读(184) 评论(0) 推荐(0) 编辑