摘要: 题目链接 啊这周没有约到小伙伴快乐聚餐,不过周六在家做题也挺不错的 心路历程 最短路经典套路 思路 一看就是最短路,但是加了要满足条件 但是一看$k \le 10$,这不就简单了嘛 直接$dis_{x, y}$表示从$s$出发到$x$,然后两种食物数量之间的差值为$y$,的最短路 然后就是dijks 阅读全文
posted @ 2021-08-07 15:04 _Backl1ght 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 今天无心上班,摸鱼,之后估计又要忙起来了 早下班欧耶 心路历程 看题解才做出来的 思路 解法1 看完之后很容易能写出$ans = \sum_{i = 1}{n} C_{3i}{x}$,对于每一个$x$都求出答案,之后回答询问就可以$O(1)$了。 然后可以用动态规划加速求解,记$ 阅读全文
posted @ 2021-08-07 13:27 _Backl1ght 阅读(37) 评论(0) 推荐(0) 编辑