首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3845专题
洛谷 3845 球赛#二分#
题目 H发现小 H 不仅认真的记录了每一场比赛的最终比分,还把一些比赛的中间比分也记录下来,而更糟糕的是,小 H 并没有区分比赛的两个队。请问H至少错过了多少场比赛。注意小 H 记录的比分是没有先后顺序的。 分析 由于比分谁也不知道,所以可以把它们排序,最小值和最大值分别排序(贪心,离散),然后用最小值来一遍最长不下降子序列,dp。 代码 #include <cstdio>#i
阅读更多...