首页 > TAG信息列表 > Cnoi2021
Luogu-P8114 [Cnoi2021]六边形战士
题目链接 题解 方法一 考虑将这个东西看成立方体。相当于在一个 \(a\times b\times c\) 的长方体里堆积，每一层必须堆积在墙角的方案数。 这个东西实际上相当于 \(c\) 个人从 \((a,b)\) 走到 \((0,0)\) ，路径可以重叠但不能穿过，路径总数。 这个问题考虑LGV引理，但是LGV引理处理的是不P8108 [Cnoi2021]绀珠传说 解题报告
P8108 [Cnoi2021]绀珠传说 解题报告： 更好的阅读体验 题意 给定一个 \(n\times n\) 的网格，用 \(n\) 种颜色染色，每种颜色恰好染 \(n\) 次，保证染色均匀随机。 你每次可以选择底端某一行连续的一个同色段，并将其消除，其上面的颜色都会因为重力掉下去。（感性理解一下） 最小化操作次数。 \(1P8109 [Cnoi2021]幻想乡程序设计大赛 题解
因为 \(\{a_n\},\{b_n\}\) 单调不下降，即都已经排好序，直接从小到大依次比较就行了。 我们可以考虑先求出所有的气球数，减去不能派发的气球数，得出能派发的气球数。 当 \(b_i > a_i\) 时，即分发的气球有多的时，需要从气球总和中减去多余的气球，具体可以见代码。 #include<bits/stdc++.h>