9.29 总结

T1 光

比赛时直接拿的 70 分小清新暴力,完整地拿到了预(zi)期的分数。

T2 爬

计算对于一个节点的贡献。

考虑到如果一个二进制位上为 1 的个数是奇数才能获得贡献,拿着大佬的思路用组合数乱搞就可以了吧(雾

T3 字符串

赛事的 \(O(n^4)\) 的暴力为什么没有拿到分啊?

考虑贪心,先放AB交替然后后面找个方法放完就行力。

T4 奇怪的字符串

可以看出是一个分段函数

posted @ 2024-09-29 16:32  GenesisCrystal  阅读(13)  评论(0)    收藏  举报