摘要：
问题是求一个方案，实际隐含一个dp。法力是递减的，所以状态是DAG，对于一个确定的状态，我们贪心地希望英雄的血量尽量大。分析：定义状态dp[i][p][h]表示是已经用了i的法力值，怪兽的位置在p，怪兽的总血量为h时候英雄所具有的最大血量，采用刷表法，决策有：使用雷击，h变成h-L[p]，p变成ma... 阅读全文
摘要：
其实挺简单的。先直接算出之前已经排在k这个数前面的数字。比如543是三位的，那么100~543都是可以的，两位的10~54。如果还需要往前面补的话，那么依次考虑1000~5430，5430是上界不能选，10000~54300。有一种情况样例4是10000~10000,，这样是不会增加的应该输出'0'... 阅读全文
摘要：
二分法+spfa判负环。如果存在一个环sum(wi)using namespace std;const int maxn = 51;struct Edge{ int v,nxt; double w;};vector edges;int head[maxn];#define PB push... 阅读全文