2021年7月14日
NOIP模拟14「队长快跑·影魔·抛硬币」
摘要： #T1:队长快跑 #基本思路： 离散化·DP·数据结构优化DP 这三个我都没想到。。。。气死。 定义状态数组：$c[i][j]$表示在i时最小的a值是j时可以摧毁的最多的水晶数。 那么状态转移方程就是： c[i][j]=max(c[i-1][a[i]+1],c[i-1][a[i]+2],...... 阅读全文
posted @ 2021-07-14 11:28 Geek_kay 阅读(26) 评论(0) 推荐(0) 编辑