03 2023 档案

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

点击右上角即可分享
微信分享提示