Myzslenny

分类

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

/ 注册

全部文章（共8篇）

题解 P4025 【[PA2014]Bohater】

这道题我们先来定义两个名词：因为打一个怪既会掉血也会回血. 回血怪:掉的血比回的血少，打这个怪可以使我们回血，也就是\(d_i<a_i\) 掉血怪:掉的血比回的血多，打这个怪可以使我们掉血，也就是\(d_i>a_i\) 思考： Q:我们是先打回血的还是先打掉血的呢? 若...

题解

2021-02-05

1 269

题解 P5761 [NOI1997] 最佳游览

时间限制内存限制 1.00s 128.00MB 题目描述有一座旅游城，它的街道成网格状（如图）．其中东西向的街道是“风景线"、两旁分布着许多景观：南北向的街道都是"林萌道"，两旁没有任何建筑物。由于游客众多，" 风景线”被规定为单行道，游客在风景线上只能...

题解

2021-02-22

1 422

luogu P3147 USACO16OPEN dp好题

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

思维题解 dp

2021-08-05

0 233

题解 luogu P7841 「PMOI-4」生成树

题意： \(n\) 个数，第 \(i\) 个数的原始权值是 \(w_i\)，按某种顺序选择这些数。若当前是第 \(i\) 次选数，选择的当前数的权值为 \(k\) ,则其他所有未被选过的数的权值均加上 \((-1)^{i+k+1} \times k\)。求最大的权值...

题解

2021-08-21

0 344

题解 CF351B

CF351B Description 两个人 A，B，一个长为 \(n\) 的序列，A 每次选两个相邻元素交换，B 有相等的概率把任意满足 \(p_i<p_{i+1}\) 的 \(p_i\) 和 \(p_{i+1}\) 或 \(p_{i}>p_{i+1}\) 的 \(...

规律逆序对树状数组题解

2021-09-09

0 291

题解 CF213C

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

题解 dp

2021-09-09

2 379

题解 CF1594A

Description 给你一个整数 \(n\)，你需要找出两个整数 \(l,r\) 使得 \(l+(l+1)+\dots(r-1)+r=n\)。 Solution 第一眼等差数列，但是 \(-10^{18}\le n \le 10^{18}\) 完全无法枚举完 \(l\...

构造题解

2021-10-10

0 385

题解 CF1594B

Description 如果一个正整数可以被表示为 \(n\) 的若干个不同的非负整数次幂的和，则称这个正整数是特别的。求出第 kk 小的特别的数 Solution 我们拿 \(n=2\) 举例，序列为 \(2^0,2^1,2^1+2^0,2^2,2^2+2^0,...

题解规律

2021-10-10

0 443