把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年10月12日
AT4144 [ARC098D] Donation
摘要： 题面传送门 首先这个形式看上去正着不太好做，我们考虑算最终至少会有多少钱。 为此，我们可以选定一个终点，显然最终剩余的钱数要大于等于$A_x-B_x$。容易发现，从终点开始反向遍历，要满足到一个点之后至少要有$A_x-B_x$，在第一次到达这个点之后会加上$B_x$元。 以$A_x-B_x$为点权建 阅读全文
posted @ 2022-10-12 20:01 275307894a 阅读(26) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end