摘要：
先来骂街一下………………这个OJ太神了，搞死我了，好像一定要初始化某个数组还是怎么样，至今搞不明白，我还特意搞了很多个初始化，总之有初始化就通过，没有就得吃WA，问题是那个初始化时没有必要的……………………说说算法，就是和矩阵链乘法的DP是一模一样的，用a[N]来记录n个数字,op[N]记录操作符,下标是1到N，op[i]表示a[i]后面跟的操作符，所以op[n]是没有的，赋值为"&"做个标记；如果整个表达式都是正数的话，那么很容易处理，但是数字有些是负数，我们来考虑这种情况，表达式的两部分都是负数的话相乘为正数，有可能比只用正数求的结果还大。但是我们应该使两个负数 阅读全文
摘要：
最优比率生成树，网上能找到很多相关的题解和资料，这道题也不是我自己独立完成的，也是看了算法和原理才做出来的相关的知识点有二分，01分数规划，Dinkelbach算法，牛顿迭代法，查阅这些知识点都会对理解这道题有帮助并且能学到新的知识具体的题解就不写了，直接贴找回来的那个讲解，看完基本上都懂了****************************************************解法之一 0-1分数规划设x[i]等于1或0, 表示边e[i]是否属于生成树.则我们所求的比率r = ∑(benifit[i] * x[i]) / ∑(cost[i] * x[i]), 0≤i<m. 阅读全文