2021杭电多校第3场 1009.Rise in Price_21杭电第三场-CSDN博客

网站介绍:文章浏览阅读265次。题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=6981分析对于每一个点,我们存下能到达它的点的所有的状态,并且这样一直推下去,每次给自己的状态排个序,a * b 大的排前面,直取前若干个(这里取100个)。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> P;typedef vector<P_21杭电第三场