摘要:
这道题目就是找上界+构造上界,见官方题解就好了 我是想到hint 1的,但是没有想到构造上界 阅读全文
posted @ 2024-09-04 21:15
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要:
真难啊,见官方题解 官方题解倒数后三段是这样的:在两端数字相同的时候我们会进行删除,\(p_l\)会增加,\(p_r\)会减少(注意两个\(p\)都是针对数组\([1,n]\)而言的,而不是当前考虑的子串),但是会发现两者的和不变,于是考虑统计\(p_l+p_r\)与最初相同的数量就好了 阅读全文
posted @ 2024-09-04 20:50
最爱丁珰
阅读(43)
评论(0)
推荐(0)
摘要:
看这篇题解 一定要学会这种打表SG函数的方法,实在证明不出来,又很显然是SG函数的就要学会打表 阅读全文
posted @ 2024-09-04 19:45
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要:
看这篇题解 主要是第一段,这种等效转换的操作在图论中常有 阅读全文
posted @ 2024-09-04 19:41
最爱丁珰
阅读(15)
评论(0)
推荐(0)

浙公网安备 33010602011771号