摘要：
Description Input Output Solution Explanation 题目真把我看吐了，又臭又长的题面完全没有阅读的欲望好吧 其实就是有$n+1$个数，已知第n+1个数是m，然后第1~n个数∈[1,m]，求这些数互质的方案数 正难则反 容易得出总方案是$m^$的 我们再减去重复 阅读全文
摘要：
Description Input Output Solution 比较明显的DP 设$f_{i,j}$表示做到第i行，分了j个矩形的方案数 转移明显： \(f_{i,j}=max(f_{k,j-1}+(i-k)*(r_{i}-l_{i}))\) 暴力做的话是$O(n^{2}k)$的，不能接受 考虑 阅读全文