- > 动规讲解基础讲解六——编辑距离问题
给定两个字符串S和T,对于T我们允许三种操作: (1) 在任意位置添加任意字符 (2) 删除存在的任意字符 (3) 修改任意字符 ...
给定两个字符串S和T,对于T我们允许三种操作: (1) 在任意位置添加任意字符 (2) 删除存在的任意字符 (3) 修改任意字符 ...
之前一直是用二分 但是因为比较难理解,写的时候也容易忘记怎么写。 今天比赛讲评的时候讲了一种用树状数组求LIS的方法 (1)好理解,自然也好写(但代码量比二分的大) (2)扩展性强。这个解法顺 ...
矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述 ...