摘要:
题面: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的范围是[ 阅读全文
该文被密码保护。 阅读全文
摘要:
题面:https://www.cnblogs.com/Juve/articles/11639755.html trade: 70分sbdp,然后一直想优化,dp还是很好写的 正解是反悔贪心 维护一个小根堆,每到一天,设当前的值是a,堆中最小值是b,如果a>b,那么给ans加上a-b 然后堆中插入两个 阅读全文
该文被密码保护。 阅读全文