摘要: "P2657 [SCOI2009]windy数" 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 数位dp 状态设计为$f[i][j]$最高位为$j$,已经有了$i 阅读全文
posted @ 2018-09-28 21:50 Lance1ot 阅读(102) 评论(0) 推荐(0) 编辑
摘要: "P1272 重建道路" 题目描述 一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此,牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有 些 阅读全文
posted @ 2018-09-28 21:40 Lance1ot 阅读(171) 评论(0) 推荐(0) 编辑