Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/05/11/JXOI2017-%E6%95%B0%E5%88%97/#more
P4063 [JXOI2017]数列 求满足题目中限制条件的合法填数数量 我不会推性质,只好写一个状压得 $60$ 暴力分 我们发现题目中得状态必须和位置与至于有关,不妨考虑状态 $f_{i,l,r}$ 代表在位置 $i$ 取值范围为 $[l,\ r]$ 得方案数,考虑这个状态如何转移出去
https://ctp314.github.io/2019/05/11/JXOI2017-%E6%95%B0%E5%88%97/#more
P4063 [JXOI2017]数列 求满足题目中限制条件的合法填数数量 我不会推性质,只好写一个状压得 $60$ 暴力分 我们发现题目中得状态必须和位置与至于有关,不妨考虑状态 $f_{i,l,r}$ 代表在位置 $i$ 取值范围为 $[l,\ r]$ 得方案数,考虑这个状态如何转移出去