摘要：
济南-1103试题解题报告 By shenben 上午 T1代码： T2代码： T3代码： 补上题目： 阅读全文
摘要：
济南-1102试题解题报告 By shenben 上午：模拟赛之棋盘上的问题解题报告 T1 cannon 炮 题目大意 在N×M的矩形方格中摆炮使其互不吃到的方案数。 算法一 按每一位置的顺序搜索放与不放 时间复杂度：O(2^(NM)) 期望得分：40 算法二 状压DP。因为对于每一列只有三种情况0 阅读全文
摘要：
济南-1101试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 sequence 解析：将a进行排序后，枚举所有位置，若ai<=a{i-1},则答案加上a{i-1}-ai+1，并将ai变成a{i-1}+1即可。 T2 lab 阅读全文
摘要：
济南-1031试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 np 解析：打表出所有k!，其中k mod 10000000=0。询问时直接找到已知的答案，并计算不超过10000000就能找到答案。 T2 program 解析 阅读全文