rprp

贪心

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 配置(2)

/ 注册

全部文章 / 贪心（共1篇）

Luogu P4570 [BJWC2011]元素

题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 #include <cstdio> #include...

线性基

2020-05-01

0 459