摘要：
容易想到设f[i]为杀死i号怪物所消耗的最小体力值，由后继节点更新。然而这显然是有后效性的，正常的dp没法做。 虽然spfa已经死了，但确实还是挺有意思的。只需要用spfa来更新dp值就可以了。dij看起来也差不多。 更新部分写的看起来就很慢很能优化一波，在luogu上T一个点，然而实在太懒了就算了 阅读全文
摘要：
A：搜索好难啊根本不会啊。 B：暴力枚举给哪段前缀乘，维护一些前后缀最大最小值之类的东西就很好算了。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<al 阅读全文
摘要：
A：做法应该很多，比较好想的是每个点都往上倍增找到其能更新到的点。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using na 阅读全文
摘要：
A：签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { int 阅读全文