求做法hack
  • 板块学术版
  • 楼主jiangzenyu
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/17 14:13
  • 上次更新2024/1/17 18:49:05
查看原帖
求做法hack
525089
jiangzenyu楼主2024/1/17 14:13

GDKOI PJ T3

我口胡的想法就是把整体先排序,然后简化题面为有两种操作,第一种是删掉最左边的(删掉最大条),第二种是整体减掉最小的(删掉最小条);贪心保,当前减掉哪种操作比较少就减哪种,然后O(nm)O(nm)就可以处理。没有数据没法验证正确性,求大佬hack。

2024/1/17 14:13
加载中...