摘要：
Problem POJ 题目地址 ACwing 题目地址 题意简述 有一个城镇，是44的大小的，然后你控制一块云彩，22的，你每天可以有9种走的方法，上下左右，或者不动，走的时候可以走1或者2步，云彩所在的地方肯定会下雨，然后给你做多365天的安排，要求某些日子的某些城镇不能下雨（因为有节日），还有 阅读全文
摘要：
Problem Codeforces 题目地址 洛谷 题目地址 Solution 这个题目的一种解法 ———— Tire上树形dp。 （第一次听说这种做法） 相信听到这个做法后，你大概就知道怎么做了。 首先先把所有数字建成一棵 Tire，根节点的儿子表示第 30 位，然后依次类推（从高位往低位建）。 阅读全文