2025年1月21日
day3
摘要： A 矩阵死了！ 这个题是个科技题，但其实也有贪心的哈希做法，只是过于复杂了 联想一下什么东西像括号一样，没有交换律的？是矩阵！ 考虑钦定四种左括号分别对应四种不同的可逆矩阵，然后两个串可合并的必要条件是乘积为单位阵 注意到这是必要条件而非充要条件，但是众所周知哈希也是必要条件 如果担心撞的话，可以考 阅读全文
posted @ 2025-01-21 11:10 chx#XCPC 阅读(55) 评论(0) 推荐(0)