「codechef - STRQUER」Strange Queries
link。首先对原序列排序，考虑静态序列做法为：设 $f(n,k\in\{0,1\})$ 为对于前 $n$ 个数，第 $n$ 个数否 / 是已经决策完毕的最优方案，转移即$$
\begin{ca...
标签 dp 下的文章
Solution -「营业」「ABC 209F」Deforestation
Description Link. 有 $n$ 棵树，每棵的高度为 $a(i)$，看到一棵树对答案的贡献为 $a(i-1)+a(i)+a(i+1)$（...
Solution -「营业」「ABC 209F」Deforestation
Description Link. 有 $n$ 棵树，每棵的高度为 $a(i)$，看到一棵树对答案的贡献为 $a(i-1)+a(i)+a(i+1)$（...
Solution Set -「CF 1525」
「CF 1525A」Potion-makingLink.显然。#include<bits/stdc++.h>
typedef long long ll;
template<ty...
Solution -「NOI 2007」货币兑换
DescriptionLink.一共 $n$ 天，每天可以卖出或者买入两种股票 $A$ 和 $B$。这两种股票在第 $i$ 天的价值为 $A_i$ 和 $B_i$。每天可以花所有的现...