摘要： 思路：二分答案+动态规划（结合dfs序） 类型：选/不选：最大比值 代码: #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int N=2505; int rt=0,k,n,f[N]; double eps=1 阅读全文