摘要：
# T1 草种子(dendro) 由题目可知，每一列最多有两个草种子，每一行最多有两个草种子。 设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子，我们在第一行和第二行的第一列上填充两个草种子。这样，第一行，第二行，第一列就再也不能填充其他种子了，问题规模就缩减到了$(n-2,m-1 阅读全文
posted @ 2023-03-29 16:44
andy_lz
阅读(29)
评论(0)
推荐(0)
摘要：
## [P2831愤怒的小鸟](https://www.luogu.com.cn/problem/P2831) 首先记录抛物线的方案。根据题意可知，两个点可能会确定一条符合题设的抛物线。所以$O(n^2)$枚举两个点，如果它们能够构成一个符合题设的抛物线，就再$O(n)$扫一遍，将这个抛物线能够到达 阅读全文
posted @ 2023-03-29 16:43
andy_lz
阅读(43)
评论(0)
推荐(0)
摘要：
## [P1282多米诺骨牌](https://www.luogu.com.cn/problem/P1282) 容易发现一个性质：对于前$i$个牌子，它们的点数总和加起来是一个定值。所以，设$f[i][j]$表示前$i$个多米诺骨牌的第一行的和为j时的最小旋转次数。 状态转移方程： $$ f[i][ 阅读全文
posted @ 2023-03-29 16:41
andy_lz
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号