摘要: 题目链接 题目思路 原先说这个对标铜银题,感觉不太像啊 我现在都有点理解不了,我感觉有点像dp一样有点玄乎,感觉类似于按照x轴,从右往左进行dp 所以我代码直接copy别人的了 官方题解如下 假设不存在挡板,那么小球的移动路线中,向右下移动的部分满足 ,向右上移动的部分满足 。 记 表示特征值为 的 阅读全文
posted @ 2022-01-19 17:04 hunxuewangzi 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 比赛的时候差不多想到了 其实就是他们的差值要么不变,要么除以因子,能除肯定要尽可能除 而有很多多余的状态没有必要表示,只要记录哪些dif改变的情况即可其实没那么难,就是要去掉很多表示状态即 可 代码 #include<bits/stdc++.h> #define fi first 阅读全文
posted @ 2022-01-19 13:01 hunxuewangzi 阅读(308) 评论(0) 推荐(0) 编辑