本文共 936 字,大约阅读时间需要 3 分钟。
我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议
我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一失,颤抖吧,孔连顺!
…… 万万没想到,计划还是失败了,孔连顺化妆成小龙女,混在cosplay的队伍中逃出了字节跳动大街。只怪他的伪装太成功了,就是杨过本人来了也发现不了的!请听题:给定N(可选作为埋伏点的建筑物数)、D(相距最远的两名特工间的距离的最大值)以及可选建筑的坐标,计算在这次行动中,大锤的小队有多少种埋伏选择。
注意:import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(), D = sc.nextInt(); //D 表示最大距离 int[] pos = new int[N]; for(int i=0;iN , 状态,有多少种 //双指针 滑动窗口 long res =0L; for(int i=0,j=1;i =2) { //求 C(2,n) , 排列数 res = (res + (long)(j-i)*(j-1-i)/2)%99997867 ; } } System.out.println(res); } }
转载地址:http://tuyzi.baihongyu.com/