摘要: 题面:https://www.cnblogs.com/Juve/articles/11639923.html simple: 考试时只想到的暴力exgcd判断 考虑n,m互质的情况: 我们枚举y,对于方程$n*x+m*y \leq q$,$x\leq\frac{q-m*y}{n}$ 其中y的范围是[ 阅读全文
posted @ 2019-10-09 10:21 xukl21 阅读(189) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-09 10:06 xukl21 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.cnblogs.com/Juve/articles/11639755.html trade: 70分sbdp,然后一直想优化,dp还是很好写的 正解是反悔贪心 维护一个小根堆,每到一天,设当前的值是a,堆中最小值是b,如果a>b,那么给ans加上a-b 然后堆中插入两个 阅读全文
posted @ 2019-10-09 10:01 xukl21 阅读(201) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-09 09:43 xukl21 阅读(5) 评论(0) 推荐(0) 编辑