摘要：用树状数组求逆序数 唯一的坑点就是sum要用long long存 直接贴代码了 以后忘了还能直接看 2333…… PS：和hdu3743代码是一样的，因为两个都是逆序对模版题…… 阅读全文

摘要：首先，说明一下子序列的定义…… 一个序列A=｛a1,a2,a3,...,an｝，从中删除任意若干项，剩余的序列叫A的一个子序列。 很明显（并不明显……），子序列……并不需要元素是连续的……（一开始的时候思维总是以为元素是连续的，好傻啊……） 然后是公共子序列…… 如果C是A的子序列，也是B的子序列， 阅读全文

摘要：过山车 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦 阅读全文

摘要：给定两个字符串S和T，对于T我们可以进行三种操作 （1）在任意位置增加字符 （2）删除字符 （3）替换字符 问最少多少次能把T变成S？ 设f(i,j)是S的前i位和T的前j位对齐的最小花费 接下来分析每一位 （1）如果S[i]==T[j]，就不用任何修改，那么最小花费是f(i-1,j-1) （2）如 阅读全文

摘要：题意呢，就是有n只蚂蚁在杆子上，给出每只蚂蚁的坐标，他们头的朝向不同，有的向左，有的向右，他们以每分钟（还是每秒钟来着了……）一厘米的速度移动，两只蚂蚁碰头的时候两只都会向相反方向走，第一只蚂蚁感冒了（阿嚏……），和它接触的每只蚂蚁都会感冒，问当所有蚂蚁爬离杆子，有多少只感冒的 思路呢，因为所有速度 阅读全文