摘要: 题目链接:http://codeforces.com/contest/779/problem/D 题意:给你一段操作序列,按顺序依次删掉字符串1中相应位置的字符,问你最多能按顺序删掉多少个字符,使得s2是剩下的字符构成的字符串的子列。 字符串长度为2e5每次查询的时间复杂度为n如果直接暴力那么复杂度 阅读全文
posted @ 2017-03-13 20:34 Gealo 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2240 题目就是要通过还钱涨自己的本钱最后还能换回到自己原来的钱种。 就是判一下有没有负环那么就直接用bellman_ford来判断有没有负环 阅读全文
posted @ 2017-03-13 19:27 Gealo 阅读(146) 评论(0) 推荐(0) 编辑