一二三四五 上山打老虎

随笔分类 -  n^2DP

第22次CSP第四题
摘要：链接：http://118.190.20.162/view.page?gpid=T125 思路：DP,选择类题目考虑DP f[i]定义为前i项中种树的种类数目，f[i]=(f[j]*cnt)（0<=j<i,cnt为[j,i)的种类数），由于题目中不允许把树种在已经存在的位置，对于[j,i），j是已经 阅读全文
posted @ 2021-04-27 18:23 abestxun 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示