摘要： 题意：给定n个人，n个座位，人的编号是【1，n】，座位的编号是【s+1，s+n】，编号为i的人能坐在编号为j的座位上的条件是j%i=0 问是否存在一组方案使得座位和人一一对应 n,s<=1e9 思路：首先考虑如果区间【1，n】和【s+1，s+n】有重叠则重叠部分必然座位和人两两编号相同对应，因为这样 阅读全文

摘要： 题意：给定n道题目，每道题目有k个选项，已知所有正确选项，选对1题得1分 问循环后移一格后总得分s2大于原先总得分s1的方案数 n<=2e5,1<=k<=1e9 思路：特判k=1 easy版本的话写了dp dp[i][j]表示前i道题循环后s2比s1高j的方案数，j=【-n,n】，n方dp即可 ha 阅读全文