摘要：
"Making the Grade" 给定长度为n的序列$\{a_i\}$,求构造长度为n的递增序列$\{b_i\}$，求$\sum_{i=1}^n|a_i b_i|$最小值，$1 ≤ N ≤ 2,000$。 解 首先空间与时间不支持你表现$b_i$填什么，于是猜测$b_i$必然填的为$a_i$里的 阅读全文
摘要：
"Mobile Service" 有一$1\times L$的网格，3个人初始在1,2,3,给出从每个位置i移到另一个位置j的费用$c[i][j]$，并且保证两个人不在同一位置，再给出n个请求，第i个请求记做$p_i$，要求有一个人到达位置$p_i$，问按先后顺序完成这些请求的最小费用，$3 inc 阅读全文
摘要：
"Mr. Young's Picture Permutations" 给出一个有k列的网格图，以及每列图形的高度$n_i$，下端对齐，保证高度递减，设有n个网格，询问向其中填1~n保证每行每列单调递增的方案数，$n\leq 30,k\leq 5$。 解 事实上，注意到k很小，我们就可以暴力状态了，而 阅读全文
摘要：
"Matrix Power Series" 给出矩阵A，求矩阵$A+A^2+...+A^k$各个元素$mod\ yyb$的值，$n\leq 30,k\leq 10^9,yyb\leq 10^4$。 解 法一：分治 显然是数列题，故数列最浅显的减法是分治，寻找其中重复计算的部分，故可以 $$A+A^2 阅读全文