![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP训练赛
文章平均质量分 62
WAonce
这个作者很懒,什么都没留下…
展开
-
2017.3.18 NOIP训练赛赛后总结
坦白说以前没考过这种构造类型的题目,考到时有点懵逼 这种纯脑洞题是该多练练 TaskTask 1:1: 这题刚开始想着把那个原式子化简 后来发现我的数学太差,完全搞不出来,于是开始找规律 没想到的是没过多长时间就找到了 顺便吐槽一下,这题的题目描述实在是不敢恭维,我硬是看了7、87、8分钟的题目TaskTask 2:2: 这题刚开始没想到那个最外层不会同时被染上颜色是什么用意 之后想原创 2017-03-19 22:30:51 · 363 阅读 · 0 评论 -
2017.3.11 NOIP训练赛赛后总结
Task 1这题刚开始思路就有点偏了 我想到的解法是每种物品有上限的完全背包问题 然后将每个物品用二进制分成logn2log_2^n个物品 n2⋅logn2n^2·log_2^n的复杂度 由于不会这种问题的n2n^2解法,于是没能AA掉这题 赛后才发现可以直接插入做 定义dp[i][j]dp[i][j]为序列中有11~ii这ii个数,当前已有jj对逆序对的方案数 每次插入一个数转移dp原创 2017-03-12 21:32:38 · 317 阅读 · 0 评论