网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2765
2024-12-29
P2765 魔术球问题&&二分图
题意here思路1根据此题输入m的范围,可以知道此题的答案上限约为5000考虑逆向二分求解(实际上可以直接枚举)2此题可以抽象成在图上求最少链的个数我们把所有数向比他大的、与他的和为平方数的数建边可以看出是二分图最大匹配问题结合图更清晰:此时图上最少链的个数为\(n\)