摘要：[NOIP2015 普及组] 求和 题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示），并且写了一个数字$number_i$。 定义一种特殊的三元组：$ 阅读全文

摘要：思路 我们用$f_{i,j,0}$表示当前$[i,j]$的人都已经入队了，并且$i$是从左边进的（$0$），或$j$是从右边进的（$1$）。 具体细节见代码。 代码 #include <iostream> #include <cstring> using namespace std; const i 阅读全文

摘要：思路 $f_{i,j,0}$表示关了$i~ j$的灯并且当前在$i$($f_{i,j,0}$)或$j$($f_{i,j,1}$) 这里的$f_{i,j,0}$和$f_{i,j,1}$可以由$f_{i + 1,j,0},f_{i + 1,j,1},f_{i,j - 1,0},f_{i,j - 1,1} 阅读全文

摘要：思路1 $f_{i,j}$表示放入$i$原料，并且当前锅中有$j$个原料。 状态转移方程：$f_{i,j}=\underset{j - 1\le k\le \min \lbrace j + s - 1\rbrace}\max\lbrace f_{i-1,k} + a_i \times j\rbrac 阅读全文