摘要: 基本情况 前四题秒了,但是都有不够优雅的地方 F知道是线段树,但是写不出来,极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n 阅读全文
posted @ 2024-03-02 23:36 加固文明幻景 阅读(236) 评论(0) 推荐(1) 编辑
摘要: Problem - B - Codeforces 被DP给限制思路了 思路 其实可以枚举前四个硬币的数量,然后通过倍数关系和更优的方案来限制每个硬币的枚举区间,最后再对剩余的值是否是最后一个硬币的倍数做检查,是就根据最小更新答案。 一块钱最多两个,因为三个就可以直接用三块钱代替 三块钱最多一个,因为 阅读全文
posted @ 2024-03-02 11:36 加固文明幻景 阅读(15) 评论(0) 推荐(0) 编辑