摘要: 一套 ABC 能卡一天,我好菜喵。 我是垃圾喵。 link 然后写了一道反悔贪心的题。 [NOI2019] 序列 经典: 这不是普及组套路吗 先贪心的对于两个序列都把最大的 $K$ 个选出来,然后每次都让交集大小增加 $1$ 。 按照反悔贪心的套路,我们分四种情况讨论。 选一个 b 选了的,a 没选 阅读全文
posted @ 2022-12-02 22:25 cc0000 阅读(36) 评论(0) 推荐(0)
摘要: A,B,C都是语法题跳了。 D 让你构造 300 个数,输入 $n$,使得这 300 个数选不超过 3 个加起来可以表示出 $1\sim n$ 所有的数 一开始想二进制拆分,然后发现总会超。 然后神说可以十进制,恍然大明白。就是 $n$ 最大 $10^6$,然后分成 $3$ 组,每组 $99$ 个数 阅读全文
posted @ 2022-12-02 22:00 cc0000 阅读(210) 评论(0) 推荐(1)