摘要: T1斐波那契 题意 给定一个长度为n的数列,第i个数为$a_i$,要求给数列划分。 要求一个块内任意两个数之和不在斐波那契数列上。 【样例输入】 5 1 5 2 6 1 5 2 6 7 【样例输出】 4 【样例说明】 最优分组的一种为: 最优分组的一种为: 最优分组的一种为: 最优分组的一种为: 最 阅读全文
posted @ 2018-10-30 15:08 _onglu 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 绍兴一中集训Day 2 上午打了一把模拟赛。 t1一开始完全没有思路,就直接跳过了。 t2看起来就很难orz,打了一个爆搜。 t3也不会,打了个模拟。 当时预计分是0+60+30。 t2t3暴力打完之后怼t1。 看了半年,想着随便打个暴力吧。 打着打着看出一个dp,然后写完dp之后加了个单调队列优化 阅读全文
posted @ 2018-10-30 12:48 _onglu 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 绍兴一中集训Day 1 刷了一上午的神仙题,写不太来。 下午讲评, 讲评的时候特别吵。 然后导致主持讲的不是很清楚。。 反正是基本上没听懂什么东西。 下午四点后打了一会儿球,回来又水了一个晚上。 第一天感觉有点太水了。。 下次不能颓了! 阅读全文
posted @ 2018-10-30 12:44 _onglu 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 原题链接 : "903F Clear The Matrix" 分析 题目大意 给定一个$4\times n$ 的矩阵,上面有'.'和' '现在你可以用$1\times 1$,$2\times 2$,$3\times 3$,$4\times 4$这四种'.'矩阵覆盖这个矩阵,要求覆盖后的矩阵只剩'.' 阅读全文
posted @ 2018-10-30 07:48 _onglu 阅读(303) 评论(0) 推荐(0) 编辑