摘要：
bzoj1068 洛谷P2470 区间dp入门题？只要注意到每个M“管辖”的区间互不相交即可 错误记录：有点小坑，比如aaaacaaaac最优解为aRRcR（意会坑在哪里），踩了一次 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstrin 阅读全文
摘要：
洛谷P2514 bzoj2426 其实是个简单的贪心，然而不适合在脑子不清醒的时候做...看不懂题意续了1个小时 很容易发现应该枚举新建哪个发电厂，对于这种方案就是取其中b吨煤运到原来发电厂，取剩下(suma-b)吨煤运到新发电厂。首先假设全部都运到原来发电厂，然后把其中suma-b吨代价最小的改为 阅读全文
摘要：
bzoj1045 洛谷P4016 洛谷P2512 bzoj3293 洛谷P3156 题解：https://www.luogu.org/blog/LittleRewriter/solution-p2512 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文