萌新刚学 OI，求问线性基
  • 板块灌水区
  • 楼主cqbz_gm
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/18 21:20
  • 上次更新2023/10/23 18:05:56
查看原帖
萌新刚学 OI，求问线性基
434056
cqbz_gm楼主2023/4/18 21:20

如题，线性基有一个性质是：

在所有满足……性质的整数序列中，线性基的大小最小。

如何证明贪心法得到的线性基的大小是最小的？

2023/4/18 21:20