2024年2月4日
P3604 美好的每一天 题解
摘要： 题目链接：美好的每一天 经典题，这种字符串重排以后回文，优先考虑异或操作。考虑对一个字符串状态压缩，每个字符表示为 \(1<<(c-97)\)，然后将它们异或起来就可以得到一个字符串的状态压缩情况。 考虑每一位异或情况，如果为偶数个单个字符则为 \(0\)，奇数则为 \(1\)，注意可以重排，那么当 阅读全文
posted @ 2024-02-04 23:40 Athanasy 阅读(11) 评论(0) 推荐(1) 编辑