【模板】几何模板
摘要：
#define mp make_pair #define fi first #define se second #define pb push_back typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k 阅读全文
posted @ 2020-02-15 13:35 zsben 阅读(188) 评论(0) 推荐(0) 编辑
暴力dp+状态设计思维——cf1303E
摘要：
感觉这一题的状态设计很有讲究 一开始的思路是枚举s的前半部分，去贪心的匹配t串，然后再看剩余部分是否可以匹配t的后半部分 但这种思路显然是错的(样例都过不了)，原因是可能t后半部分的某个特征串只在s中(对应的一个特征序列)出现了一次， 但是这个s中的特征序列由于被t前半部分贪心的匹配，被打破了，所以 阅读全文
posted @ 2020-02-15 12:27 zsben 阅读(168) 评论(0) 推荐(0) 编辑