第1题直接排序 第2题暴力拿80%，满分应该建个图按bfs顺序计算三角形就好了 第3题见过原题，状态压缩的动态规划， 第4题，找规律，在1 2 6 30 210 处答案改变（打表），发现刚好是累乘素数，直接按规律求68%，然后这个fi实际上就是欧拉函数，直接算欧拉函数就100了 第5题，打表发现前30项也才大约1800种方案（类似斐波那契数列），然后的话，预处理出1800种方案，建图，如果2个可以相邻，连边。 问题变成从图上任意一点出发走h步的方案数 直接记忆化搜索动态规划，dp[2010][10]表示第i点走j步方案数，跑一遍dfs就满分了 第6题。。明明有歧义，到底是答案每行不超过1000行还是输入不超过1000行，那个监考的不肯说。。 听说说原题，反正就是暴力大模拟。。没做