摘要：
根据内存，本以为是道数学题，或是数据结构题。 当然不是，其实正解真的超好想，就是一堆if判断..... 我们发现成立的情况要么是矩形内部，要么是矩形之间 显而易见矩形内部就是（长-1）*（宽-1）*2 矩形之间分情况（先按x1排序 y1次之） case 1：（在角上） 那么最多只有1的贡献 case 阅读全文
摘要：
首先根据数据范围，可以判断基本上是n^2的复杂度 通过分析我们发现每一次都可以从m个数中任意选，既然任意选，那么此时的概率的分母就是不变的，然而题中涉及的是某一段的最大值，所以我们按套路假设 f[i][j]表示第i天，当前最大值为j的方案数，也可以是概率， 我们又发现天数是以k为一个单位的， 那么我 阅读全文