摘要: 数论综合题。 题目背景 题目背景与题目无关因此省略。 "题目链接" 题目描述 猪王国的文明源远流长,博大精深。 iPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 $N$。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典 阅读全文
posted @ 2019-03-22 21:25 wjyyy 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之 阅读全文
posted @ 2019-03-22 15:43 wjyyy 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 前言 今年省选还有 15 天。每天针对性刷题学知识点有点枯燥,想到真题还没刷,就对着 pdf 做了一遍。 A. 一双木棋 去年省选得了 25,应该是 $n=2,m=2$ 的贪心和 $m=1$ 的递推。 差不多暑假的时候把 DP 做法弄出来了。 然后 WC2019 试机题的传统题是这道题。当时写+调一 阅读全文
posted @ 2019-03-22 14:51 wjyyy 阅读(185) 评论(0) 推荐(0) 编辑