2020年10月18日
[CEOI2016]kangaroo
摘要： 前言：$OI$中有一些奇思妙想，可能第一次自己想不出来，不要懊恼，不要沮丧，认真地去学习它，下次遇到就不怕了^_^ 正文：考虑$dp$，设状态量$dp[i][j]$表示前$i$个数分$j$段（任意一段满足条件）的方法数。 先给出状态转移方程： \(dp[i][j]=(j-c)*dp[i-1][j-1 阅读全文
posted @ 2020-10-18 21:01 syzf2222 阅读(136) 评论(0) 推荐(0) 编辑