2022年10月13日
POI2016
摘要： Nadajniki 有一个妙妙树形 DP。 设 $f_{i,0/1/2,0/1/2,0/1/2}$ 为第 $i$ 个点，这个点上放没放，他儿子有没有放，他父亲有没有放。 然后硬转移就行了。 f[p][0][0][1]=f[p][0][0][2]=f[p][0][0][0]=0; f[p][1][0] 阅读全文
posted @ 2022-10-13 22:58 cc0000 阅读(69) 评论(0) 推荐(0)