250 , 500 比较简单,搞完后就开搞 1000
发现1000pt是个类似于树形DP的计数题,问你从一棵50个节点的树中选取若干个点的总方案数,这若干个点必须是连通的
dp[i][j]代表以i为根的子树,连着j个点的方案数,然后就写两个循环做个背包就ok了
ps:写完三题剩半个小时,想构造点数据准备X人,但题目太简单,无从下手,最后我们房间非常和谐,没有发生X人事件
rank 8 截图留念
250 , 500 比较简单,搞完后就开搞 1000
发现1000pt是个类似于树形DP的计数题,问你从一棵50个节点的树中选取若干个点的总方案数,这若干个点必须是连通的
dp[i][j]代表以i为根的子树,连着j个点的方案数,然后就写两个循环做个背包就ok了
ps:写完三题剩半个小时,想构造点数据准备X人,但题目太简单,无从下手,最后我们房间非常和谐,没有发生X人事件
rank 8 截图留念