stony_oi的博客

好神奇的题，正着递推会有很多问题，可以用f[i][s]表示已经过了i个宝物，状态为s，之后最多还能得多少分，这样就可以倒着递推啦 #include #include #include #include #include using namespace std; typedef long long LL; inline LL read() { LL x=0;bool f=0;char c=get

#include #include #include #include #include using namespace std; inline int read() { int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<='9';c=getchar()) x=x*