首页 > TAG信息列表 > LNOI2022
[LNOI2022]盒
\(LNOI2022\)盒 由于是加的形式，那么可以套路的拆贡献，枚举每条边的贡献就好了 \(40pts\) //比较显然的事情 //首先确定了一个B数组之后 //最小的移动应该是 //设左右两侧比原先值多的为Max //少的为Min ///我们考虑每个点只计算向一侧的贡献 //我们的答案是(Max-Limx)*val+(Limn-Mi[LNOI2022] 题
题意： 建议看原题面，抽象文字会严谨很多。 给长为\(3*n\)的字符串s,每个位置值为\([0,3]\),如果为\(0\)的话，你构造字符串\(t\),即把\(0\)替换为\([1,3]\)。如果\(t\)中每三个配对（前提是为排列，且按编号从前往后的逆序对奇数），问配出的\(n\)对的方案数，方案不同当且仅当\(t\)不同或者任意LNOI2022 游记
这套出的比较匆忙，五月十五号得到的二十五号恢复省选的消息，当天就找人拉了些题目，十六号跟大家讨论了一下大家认为 adhoc 太多了于是捏了个现在的 T2 丢掉了一个别的题。一个是大部分出题人都比较忙或者比较鸽，另一个是大部分验题人（除了粉兔）都比较忙或者比较鸽，还有一个是因为个人情感