摘要: 不相邻集合 64pts 赛时打的用 $ set $ 打的假做法A了,但是没敢交,整了个暴力64pts; 可以发现,对于给定的一个序列,我们只需研究每个数一次就行,因为如果一个数出现多次,答案是不变的; 我们又可以发现,对于一个连续段(比如 1 2 3 4 5 ,其答案最多为 $ \lceil \fr 阅读全文
posted @ 2024-09-18 12:19 Peppa_Even_Pig 阅读(36) 评论(0) 推荐(0)
摘要: 小W与制胡串谜题 50pts 这种题,就是想到 + 玄学; 感觉刚接触OI时做过这种题,当时学得少,蒙一下就过了。现在蒙不了了,也确实可供想的方向很多,所以像这种签到题比较不好做; 字符串数组是可以 $ sort $ 的,所以我们重载 $ cmp $ 为 a + b < b + a 即可; 至于正确 阅读全文
posted @ 2024-09-18 11:42 Peppa_Even_Pig 阅读(29) 评论(0) 推荐(0)