2017年3月17日
bzoj 3916: friends 瞎搞
摘要： 题目: 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 题解: 发现字符串的长度一定为奇数. 然后发现问题变成了 $s[0 .. mid]$与$s[mid+1 .. len]$仅删除的编辑距离 阅读全文
posted @ 2017-03-17 21:28 Sky_miner 阅读(230) 评论(0) 推荐(0)
bzoj 3280: 小R的烦恼 费用流
摘要： 题目: Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是 阅读全文
posted @ 2017-03-17 21:26 Sky_miner 阅读(195) 评论(0) 推荐(0)