2021年9月29日
【题解】02210929 模拟赛（法阵 | 连通块 | 军队 | 棋盘）【组合数 前缀和 直径 线段树 扫描线 贪心 栈 DP Meet-In-The-Middle】
该文被密码保护。 阅读全文
posted @ 2021-09-29 20:14 破壁人五号 阅读(4) 评论(0) 推荐(0) 编辑
【题解】[Codeforces 1503E] 2-Coloring | 20210929 模拟赛 法阵（magic）【组合数 前缀和】
摘要： 题目链接 题目链接 题意 为 \(n\times m\) 的网格黑白染色，使得每行恰有一个黑色连续段，每列恰有一个白色连续段，求方案数。\(n,m\leq 2021\) 题解 以上前两种情况借助组合数+前缀和+组合数+前缀和+组合数+前缀和+组合数+前缀和处理，会算重最后一种情况。 #include 阅读全文
posted @ 2021-09-29 19:41 破壁人五号 阅读(58) 评论(0) 推荐(0) 编辑