Myzslenny

分类

dp(1) 学习笔记(5) 未归档(4) 膜你赛(12) 题解(7)

/ 注册

全部文章（共5篇）

luogu P3147 USACO16OPEN dp好题

luogu P3147 [USACO16OPEN]262144 P 题意：给出 n 个正整数，\((2 \leq n \leq 262144)\)，范围在 \(1- 40\) 内,选择相邻的两个相同的数，然后合并成一个比原来的大一的数，使得最大的数最大。如果不看数据范围的话...

思维题解 dp

2021-08-05

0 233

2021.08.26 膜你赛

2021.08.26 膜你赛 fish Description \(LYK\) 家里有 \(n\) 只猫。这一天，\(LYK\) 安排了 \(m\) 条鱼给这些猫吃。特别地，第 \(i\) 只猫吃一条鱼需要花费 \(a[i]\) 的时间。且一只猫在同一时间最多只会吃一条鱼，且不会有...

搜索膜你赛 dp

2021-08-26

0 190

题解 CF213C

CF213C Description：输入一个 \(n\times n\) 的矩形，每个 \(a_{i,j}\) 是这个位置的价值。现在要从左上角走到右下角再返回，每个价值只被计算一次，求最大价值和。 Solution: 对于一去一回，直接这么想的话太麻烦了，可以...

题解 dp

2021-09-09

2 379

2021.09.18 膜你赛

2021.09.18 膜你赛据说是老吕从三区偷的题。 zero Description 给出一个长度为 \(n\) 的操作序列。每个位置为 \(\&\),\(|\),^中的一个。\(\&\) 表示按位与，\(|\) 表示按位或，^ 表示按位异或。定义一个长度为 ...

数论线段树膜你赛 dp

2021-09-19

0 267

2021.08.30 膜你赛

2021.08.30 膜你赛 regular Solution Dp,设 \(f[i][j][k]\) 表示插入i个括号，使用原序列j个括号，当前左括号比右括号多 k 个的数量的方案数。 Code /* * @Author: smyslenny * @Date: 2021.08.3...

膜你赛 dp 搜索

2021-10-13

2 376