11 2022 档案

P2671 [NOIP2015 普及组] 求和
摘要：[NOIP2015 普及组] 求和 题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori用[1,m]当中的一个整数表示），并且写了一个数字numberi。 定义一种特殊的三元组：$ 阅读全文
posted @ 2022-11-29 19:19 incra 阅读(180) 评论(0) 推荐(0) 编辑
P3205 [HNOI2010]合唱队
摘要：思路 我们用fi,j,0表示当前[i,j]的人都已经入队了，并且i是从左边进的（0），或j是从右边进的（1）。 具体细节见代码。 代码 #include <iostream> #include <cstring> using namespace std; const i 阅读全文
posted @ 2022-11-06 14:44 incra 阅读(19) 评论(0) 推荐(0) 编辑
P1220 关路灯
摘要：思路 fi,j,0表示关了i j的灯并且当前在i(fi,j,0)或j(fi,j,1) 这里的fi,j,0和fi,j,1可以由$f_{i + 1,j,0},f_{i + 1,j,1},f_{i,j - 1,0},f_{i,j - 1,1} 阅读全文
posted @ 2022-11-06 10:15 incra 阅读(14) 评论(0) 推荐(0) 编辑
P5858 「SWTR-03」Golden Sword
摘要：思路1 fi,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 阅读全文
posted @ 2022-11-05 11:54 incra 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示