2020年4月30日
CF704C.Black Widow
摘要： 题目大意 题解 链或环，破环成链 随便dp，注意重边 code 阅读全文
posted @ 2020-04-30 20:52 gmh77 阅读(237) 评论(0) 推荐(0) 编辑
CF704B.Ant Man
摘要： 题目大意 s和e给出 题解 BCDE都是集训队作业真几把吓人 如果没做过类似的题基本不可能做出来 https://www.cnblogs.com/gmh77/p/12208133.html 排列+相邻计算贡献=折线=从下往上dp维护边界 设f\[i]\[j]表示放了前i个有j个边界，显然j defi 阅读全文
posted @ 2020-04-30 10:51 gmh77 阅读(311) 评论(0) 推荐(0) 编辑