9.29 总结
T1 光
比赛时直接拿的 70 分小清新暴力,完整地拿到了预(zi)期的分数。
T2 爬
计算对于一个节点的贡献。
考虑到如果一个二进制位上为 1 的个数是奇数才能获得贡献,拿着大佬的思路用组合数乱搞就可以了吧(雾
T3 字符串
赛事的 \(O(n^4)\) 的暴力为什么没有拿到分啊?
考虑贪心,先放AB交替然后后面找个方法放完就行力。
T4 奇怪的字符串
可以看出是一个分段函数
比赛时直接拿的 70 分小清新暴力,完整地拿到了预(zi)期的分数。
计算对于一个节点的贡献。
考虑到如果一个二进制位上为 1 的个数是奇数才能获得贡献,拿着大佬的思路用组合数乱搞就可以了吧(雾
赛事的 \(O(n^4)\) 的暴力为什么没有拿到分啊?
考虑贪心,先放AB交替然后后面找个方法放完就行力。
可以看出是一个分段函数