摘要:
题意就是给一个字母序列a,以及一个另外一个字母序列b,你需要b中找到字母序列a,并且要求对于在b中的字母序列a,每个单词都需要满足相应的距离 其实很简单,我们利用DP[i][j]代表a已经匹配i个位置,当前是在b串的j位置,这样我们很容易写出转移方程 dp[ i ] [ j ] +=dp[ i-1 阅读全文
摘要:
拿DIV找快乐。。。 当场过了A-B1-B2-C 写D差5分钟写的是正解。。。留坑补FG A. Equalize Prices Again 直接判断sum%n==0?sum/n:sum/n+1 B1,B2. Social Network (hard version) 模拟类似什么cache之类的。。 阅读全文