二分答案,由于m<=8,所以可以把每行对于一个mid的状态存储下来,
然后枚举所有状态即可
利用二进制存储信息的思想,并分析题目的特点 ,可以很清晰的想到解法
n,d<1e9
求方程 x+ceil(d/(x+1))<=n是否有解
可以看出x(0,n-1),暴力x即可(可惜并不行)
分析当n>1e5时 可以构造出这样一种解x+1=2e4,那么不等式左边一定小于7e4
不等式恒成立。
n<1e5暴力✔
二分答案,由于m<=8,所以可以把每行对于一个mid的状态存储下来,
然后枚举所有状态即可
利用二进制存储信息的思想,并分析题目的特点 ,可以很清晰的想到解法
n,d<1e9
求方程 x+ceil(d/(x+1))<=n是否有解
可以看出x(0,n-1),暴力x即可(可惜并不行)
分析当n>1e5时 可以构造出这样一种解x+1=2e4,那么不等式左边一定小于7e4
不等式恒成立。
n<1e5暴力✔