一二三四五 上山打老虎

2021年4月27日
第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 黒川川 阅读(122) 评论(0) 推荐(0)