2022年1月2日
P8002 Alice and Bob are playing a Normal Game
摘要： Link\text{Link}Link 题意 一开始有一个序列 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​，记此时的 ansansans 为 ∑i=1n(−1)i−1ai\sum_{i=1}^n(-1)^{i-1}a_i∑i=1n​(−1)i−1ai​，接下来有一个公开 阅读全文
posted @ 2022-01-02 19:56 luckydrawbox 阅读(28) 评论(0) 推荐(0)
P8001 Easy Strings Merging
摘要： Link\text{Link}Link 题意 给定 nnn 个 01 串，每次你可以从某个串开头移除一个字符并把它加入一个新串 SSS 的末尾。最大化 SSS 中相邻两个字符相同的对数。 分析 一段长为 xxx 的同样字符中相邻两个字符相同的对数显然为 x−1x-1x−1，但如果拆成 kkk 段只有 阅读全文
posted @ 2022-01-02 19:12 luckydrawbox 阅读(14) 评论(0) 推荐(0)