摘要：
按照旧例，先安利一下主要作者：一扶苏一 以及扶苏一直挂念的——银临姐姐：银临_百度百科 （滑稽） 好哒，现在步入正题： 先看第一题： 题解： 在NOIP范围内，看到“求方案数”，就说明这个题是一个计数问题。数据范围小的时候一般用DP/递推，数据范围大了的话一般就是数学问题的（组合数学警告）。如果这道 阅读全文
摘要：
题目传送 由于于题目保证输入的ti是递增的，所以发现当我们统计完一艘船的答案后，这个答案多少会对下一艘船的答案有贡献。同时还发现如果对每个艘船都记录他的乘客在整个数据出现的所有国籍中相应出现的次数，在这道题的范围下，显然会爆空间，其实这个题如果按照一般的静态数组存储的话，光是记录每个船的乘客就会爆空 阅读全文