ssttkkl

摘要： https://www.luogu.org/problem/show?pid=1040 令f(i,j)表示[i,j]的二叉树中最高的分数。枚举k为根，状转方程：f(i,j)=max{f(i,k-1)*f(k+1,j)+num[k]} (i<=k<=j)做决策的时候保存最优解的根，然后模拟前序遍历递归 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1220 假如当前老张在a处跑去关掉b处的路灯，那么a与b之间的路灯都可以顺手关掉。因此每一时刻关掉的路灯必定是连续的。 f(i,j,0)表示i~j的路灯全部关掉且老张处于最左边时的耗电。f(i,j,1)表示i~j的路灯全 阅读全文

摘要： https://www.luogu.org/problem/show?pid=2583 设在时刻i，车站j到结束最短需要等待f(i,j)分钟，得状态转移方程： f(i,j)=min{ f(i+1,j)+1 f(i+t[j-1],j-1) (若时刻i有向左走的车) f(i+t[j],j+1) (若时刻 阅读全文

摘要： #include using namespace std; int main() { cout<<"Hello World"<<endl; return 0; } 阅读全文