摘要：
题目 题目链接：https://codeforces.com/problemset/problem/525/D 给出一个 \(n\times m\) 的矩阵，里面有 * 和 . 两种符号，要求把最少的 * 变成 .，使得 . 的联通块构成一个矩形。求最少需要变几个 *。 思路 如果一个由 . 构成的 阅读全文
posted @ 2020-10-19 21:36
stoorz
阅读(119)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/442/C 给定长度为 \(n\) 的数组 \(a\) ，你需要进行 \(n\) 次操作：删去某一元素 \(a_i\) ，并获得 \(\min\{a_{i-1}, a_{i+1}\}\) 的分数。若不 阅读全文
posted @ 2020-10-19 21:05
stoorz
阅读(104)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/4 思路 设 \(f[s][i]\) 表示 \(i-(x+y+z)+1\sim i\) 的所有后缀中，能构成合法的和的集合。 定义一个和是合法的，当且仅当等于一段后缀且能没有“跨过” \(x\) 阅读全文
posted @ 2020-10-19 20:30
stoorz
阅读(92)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的 \(n\) 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。 思路 考虑已知的一个以 \(x\) 为根的有 \(k\) 个与 \(x 阅读全文
posted @ 2020-10-19 18:57
stoorz
阅读(176)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份，第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 阅读全文
posted @ 2020-10-19 18:32
stoorz
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号