526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
CHelga
CF855CHelga Hufflepuff's Cup题解
根据题意,我们可以发现这是一道树形 dp。首先考虑设计状态,注意到 $k$ 较小,那么我们可以在 dp 数组里面塞一维来维护特殊颜色点的个数。然后题目里有颜色编号的大小限制,所以第三维用 $0/1/2$ 来分别表示当前颜色小于/等于/大于 $k$ 的情况。那么这样的话就是用 $f_{i,j,0/1/ ......
题解
Hufflepuff
CHelga
855
Cup
更新时间 2023-09-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页