计数DP 1

到你了，我的Boss
事实上做起来如果有头绪就非常好了

比较好用的方法就是求什么设什么
然后如果状态划分并不是非常明显
(说句人话就是非常容易混淆状态算重，一般不会算漏)
就要划分出辅助状态配合转移，一般这些状态会和决策相关

状态转移的话一般钦定增量的增加方式，方便计算贡献
然后状态转移如果用钦定法可能用一些辅助状态

然后比较上头的就是非常显眼的东西是重的
然后你需要做一些决策意义上对于等价问题的去重
这个就很DT

讲几个题

奇怪的道路

首先可以列出最基本的状态$f_{i,j}$表示$i$点$j$边方案数
由于要限制转移绝对值和奇偶性，考虑加一维表示决策限制
考虑到奇偶性分开，实际上转移点是已经钦定的，所以加这一维只管奇偶性即可
注意到决策对于绝对值限制只有$k\le 8$，所以奇偶性套路状压即可

定义好状态，考虑写转移

$$$$