摘要: 大意 因为题目没有翻译,样例有一点小的格式问题,所以给出了翻译(剪贴板) 分析 先记录运动员的脚朝右还是朝左,并记录分界线和运动员的脚的 \(y\) 坐标(即在第几列)。 分两种情况来判断就行了。 以下为 No Ball 的情况: 运动员的脚朝右,分界线的 \(y\) 坐标小于运动员的脚的 \(y\ 阅读全文
posted @ 2022-01-31 17:34 sunskydp 阅读(59) 评论(0) 推荐(1)
摘要: 此题洛谷题面没有翻译(以后可能会有,以博主发布时间为准),我就简述一下大意吧: 有 \(T\) 组数据,对于每组数据,给定 \(p\) 个数,问 \(p\) 个数中选出一些数,使得和为 \(n\)。 入门题嘛,显然是一个 dp 题,有点像 \(01\) 背包的模板题。 设 \(l_i\) 为 \(n 阅读全文
posted @ 2022-01-31 13:06 sunskydp 阅读(26) 评论(0) 推荐(0)