摘要:
Jennie 很有意思 首先贪心的对每一个a中字符匹配B中出现的第一个对应未匹配字符,这样的话就有了顺序 然后每一次的操作是交换相邻的字符,很像某种求逆序对方式对不对 然后这个题就是求逆序对 #include<iostream> #include<cstdio> #include<algorithm 阅读全文
摘要:
Jennie 根据异或的性质,,如果A到B的路径和A到C的路径的异或和都是零 那么B到C的也都是零 所以说嘛,我们只要考虑从一个叶子节点外走就可以了 如果这一个叶子节点到其他叶子节点的路径都是偶数,,那么全设为1就是一种很好的方案 如果有奇数的路径,那么再搞出两个数,比如说2和3,就能构造出来了 那 阅读全文