摘要: 3275: Number 题目:传送门 题解: 双倍经验@bzoj3158 代码: 阅读全文
posted @ 2018-03-27 18:48 CHerish_OI 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 4547: Hdu5171 小奇的集合 题目:传送门 题解: 做一波大佬们的坑...ORZ 不得不说,我觉得矩阵很简单啊,就一个3*3的(直接看代码吧) 给个递推柿纸:f[i]=f[i-1]+max1+max2 因为题目保证答案非负,那么一般情况下,肯定是将max1+max2加入原数列啊 兴高采烈的 阅读全文
posted @ 2018-03-27 16:10 CHerish_OI 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 2326: [HNOI2011]数学作业 题目:传送门 题解: 做的矩阵乘法太少了...被lxj大佬一眼秒... 不难得到递推柿子:f[n]=f[n-1]*10^k+n 那么因为10^k是分段固定的,所以分开不同的位数进行矩阵乘法其实就ok { 10^k, 1, 1 } { f[n-1] } { f 阅读全文
posted @ 2018-03-27 15:59 CHerish_OI 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1570: [JSOI2008]Blue Mary的旅行 题目:传送门 题解: get到拆点新姿势,还是做题太少了...ORZ 因为每天就只能有一个航班,那就不能直接连了,所以要拆点(然后就被卡住了) 二分的话肯定是二分天数啦,这个就不说了 拆点的方法:把每种航班拆成天数+1(太强辣%%%Star_ 阅读全文
posted @ 2018-03-27 13:16 CHerish_OI 阅读(167) 评论(0) 推荐(0) 编辑