摘要: Preface 这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头 阅读全文
posted @ 2023-12-02 20:21 空気力学の詩 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Preface 先补一下这场ARC的博客,因为在来回合肥的路上一直在想这场的CD,所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<,设其长度为\(x\),则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界,只要让每 阅读全文
posted @ 2023-12-02 16:59 空気力学の詩 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Preface 下下周还要去打重庆市赛,最近就找些省赛来练练手 不得不说省赛的签到题是真的多,人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席,而且前面的题目都让祁神来写导致罚时略高,但无所谓反正最后也摸到了11题(主要是没有字符串) A. Chuanpai 某不知题意的签到 #includ 阅读全文
posted @ 2023-12-02 16:14 空気力学の詩 阅读(34) 评论(0) 推荐(0) 编辑