2019年11月10日
lcez校内模拟赛： 小R与苹果派——题解
摘要： 题目传送 首先对两个数组排序。 然后预处理出数组p[i]表示b[x]<a[i]的最大的x。 然后我们设f[i][k]表示对于前i个派，我单独选出来k组a[y]>b[y]。（即此时有k组a>b的匹配，其余还未匹配） 显然f[i][k]=f[i-1][k]+f[i-1][k-1]*(p[i]-(k-1) 阅读全文
posted @ 2019-11-10 15:42 千叶繁华 阅读(323) 评论(0) 推荐(0)