摘要：
感觉get到了一种数位dp的新姿势,加一位表示当前要填的数有没有限制(感觉以前的写法都太蠢了). 这么写有两个地方要注意： 1.每dp到一位时需要f[i][初始状态]++，相当于这位前都是前导零(这道题我把前两位填了两个10作为初始状态)。 2.因为有了1，所以初始状态后的第一位不能填0，需要特判 阅读全文
摘要：
4871: [Shoi2017]摧毁“树状图” Description 自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了 一些神奇的纸张，经过仔细研究，居然是D国X市的超级计算机设计图纸！这台计算机叫做‘树状图’，由n个计算 节点与n1条可以双向通 阅读全文