2021年11月25日
202104-4 校门外的树
摘要： 思路： 这道题用DP是肯定的。但是应该从1维DP开始看起，这里的数据ai表示1e5也说明了使用二维DP是不行的。使用一维DP，用f[i]表示a0~a[i]的所有选法数量.状态分割为所有最后一个区间的左端点，这样就可以作到不重不漏 反思： 这道题其实讲实话不算难，但是自己在考场上以现在的熟练度应该还是 阅读全文
posted @ 2021-11-25 17:17 重言 阅读(54) 评论(0) 推荐(0)