摘要： http://acm.uestc.edu.cn/#/problem/show/1218 既然二维dp表示不了，就加一维表示是否在边界放置，放置一个，两个。有一个trick就是如果只放一根，那么多长都可以。 wa了好多次（囧） 开始因为l[i]/2会出现小数，没注意，把所有的长度都x2就可以解决。 又 阅读全文

摘要： 花了近5个小时，改的乱七八糟，终于A了。 一个无限数列，1,2,3,4,...,n....,给n个数对<i,j>把数列的i,j两个元素做交换。求交换后数列的逆序对数。 很容易想到离散化+树状数组，但是发现那些没有交换的数也会产生逆序对数，但我没有算。 经明神提示， 把没有用到的数字段化成点。然后用树 阅读全文