有一个问题(关于二分和尺取)
  • 板块学术版
  • 楼主yu_666
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/8/4 19:56
  • 上次更新2023/11/3 05:53:27
查看原帖
有一个问题(关于二分和尺取)
317399
yu_666楼主2023/8/4 19:56

看到了一道题,
数学老师知道小明对数字很敏感,就在课下给小明出了道题,锻炼小明的数数能力。数学老师给小明n个正整数,要求小明数出其中有多少对数的和小于等于s。
对于100%的数据,n<=100000,给出的数以及s都小于等于1000000。
很简单的二分答案题,不知道尺取能不能做。(普通尺取肯定不对)

2023/8/4 19:56
加载中...