技术栈
性质题
lvwangshu
18 天前
线段树
·
题解
·
性质题
P5324 [BJOI2019] 删数 题解
给定长度为 n 的数列。定义一次删数操作:若当前数列长度为 k,则删掉所有值等于 k 的数。若经过若干次操作后数列为空,则称该数列可删空。 有 m 次修改,每次修改为单点修改(将某个位置的值改为 x)或整体加减(所有数同时 +1 或 -1)。每次修改后,询问至少还需要修改几个数(任意修改,不限值域),才能使当前数列可删空。
lvwangshu
19 天前
动态规划
·
题解
·
贪心
·
性质题
·
思维好题
P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解
赛时写的二维DP,转移非常复杂,而且正确性得不到保证赛后发现题解非常短小,对于这个贪心的性质分析感到十分巧秒,特此记录
lvwangshu
20 天前
动态规划
·
图论
·
题解
·
性质题
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解
给定一棵以 1 为根的树,每个节点有一个权值 \(v_i\)(\(1 \le v_i \le 100\))。需要选择一个点集,满足以下条件:
我是有底线的