摘要：
前言 紫题, 启动! 思路 转化题意 对于 \(n\) 个物品, 每个物品拥有特征值 \(a_i\) , 其编号为 \(i\) 一个合法的排列定义为 : \(\forall i \in [1, n) , a_{p_i} \cdot a_{p_i + 1}\) 不是一个完全平方数 求合法排列的数量 这 阅读全文
posted @ 2025-01-04 17:14
Yorg
阅读(41)
评论(0)
推荐(0)
摘要：
思路 今天时间剩的不多, 还是看看得了 发现听过某个巨佬讲这道题, 可惜忘了 你发现约束条件数 \(m\) 很小啊, 容易想到状压, 但这是后事了 先考虑一下有没有什么符合直觉的做法, 你发现他求 \(n\) 个元素的子集? 这我写鸡毛啊 算了反正状态不好, 复习一下回寝了 下一次写这个题还要等到考 阅读全文
posted @ 2025-01-04 11:19
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 找原题未遂了() \(\rm{HD0X}\) 大佬讲了没听懂啊 思路 无敌了, 看起来似乎很困难, 不知道补不补的掉 首先发现不好处理成一种简单的问题, 肯定是想有哪些方法可以处理这种问题 \(\rm{TJ}\) 的不太看得懂 你可以树状数组维护区间和, 每次对于一个环暴力修改 \(\math 阅读全文
posted @ 2025-01-04 09:20
Yorg
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号