2018年3月25日
bzoj2875: [Noi2012]随机数生成器
摘要： 没改LL见祖宗系列。 矩乘不难推吧。然后要用快速乘 阅读全文
posted @ 2018-03-25 11:22 AKCqhzdy 阅读(155) 评论(0) 推荐(0) 编辑
bzoj1150: [CTSC2007]数据备份Backup
摘要： en跟前面那个种树的一样嘛 只是不是环，就在左右两边设INF的边界就好了。（mdzz(1<<31)爆int变成-2147483648了） 阅读全文
posted @ 2018-03-25 10:18 AKCqhzdy 阅读(160) 评论(0) 推荐(0) 编辑
bzoj2151: 种树
摘要： 思路很妙啊。 我一开始就在想DP，但是时间必挂。 膜了题解才发现原来是贪心。首先如果没有限制左右不能选，那就很简单，那现在的做法就是给他一个反悔的机会 比如数列9 10 8 -1 那贪心一开始就选10，这时把数列变成：9+8-10 -1 = 7 -1 那么下一次选的就是7，相当于减的10抵消而选了9 阅读全文
posted @ 2018-03-25 09:18 AKCqhzdy 阅读(121) 评论(0) 推荐(0) 编辑