(a==b)&&(d==0 || a>0)为YESdfs预处理一份全部的好数列表，对每次询问二分答案 static int[] goodNums = new int[5680000]; static int p = 0; static { for (int i = 1; i <= 9; i++) { dfs(0, i, 0, 0); } goodNums[p++] = 1023456789; } static void dfs(int pos, int n, int mask, int curNum) { if (pos == n) { good...

秋招第二次ak！还好第三题没考什么高级数据结构......1）贪心，删除第一个严格递减的位置。注意爆int。复杂度O(n*lgC)2）dp。dp[i]表示前i个数的最大权值和，有dp[i] = max{ dp[i - j] + w( arr[i-j : i-1] ) } (1≤j≤(i-1))。注意爆int。复杂度O(n^2)3）有亿点麻烦的bfs。创建一个网格grid[10][9]，0表示空，1-5表示卒的编号，6表示对面九宫（对面九宫的范围是grid[0:2][3:5]）。用一个整数state表示当前卒的存活情况，第(i-1)个二进制位表示编号为i的卒是否已消灭，例如30=(11110)_...

1. ac 看着描述复杂，实际访问顺序已经被题目定死了，按输入指定的优先级排序即可，纯模拟。整体复杂度O(n*log(n))细节：景点第几天访问可以在O(1)时间内算出来，公式：((当前日期 - 最早日期）/ 每次延期天数)向下取整后 + 1) * 每次延期天数 + 最早日期2. ac 优先队列，最短剩余时间优先，剩余时间相同最早布置优先。整体复杂度O(n*log(n)) public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextI...