DiV1 300:给一组士兵再给一组战马都有权值. 安排战马的顺序的方案数,是第一个士兵和其战马的权值乘积最大. 做法:随便暴力就好. 枚举战马和第一个士兵匹配.其他士兵按权值从大到小排序,战马权值按从小到大排序.1. 举个例子:士兵,A,B,C,D,E 战马,a,b,c,d,e 第一个士兵和其战马的乘积是:tmp A 可以A*c<tmp; B 可以 B*d<tmp; B 与战马的乘积小于tmp,其战马的权值一定大于等于c,因为 1. 所以答案就是ans = (c-第几个士兵+1)*(d-第几…