摘要：
【考试题】坠短路 【问题描述】 给定平面上的 n 个点，定义(x1,y1)到(x2,y2)的费用为 min(|x1 x2|,|y1 y2|)，求从 1 号点 走到 n 号点的最小费用。 【输入】 第一行包含一个正整数 n(2 include include define Fname "dist" u 阅读全文
摘要：
bzoj1562 [NOI2009]变换序列 NOI也有SB题系列。 一个$i$只有两种可能的$T_i$ 要求所有$T_i$不重复，且字典序坠小。 仔细想一想匈牙利匹配的过程就可以知道：要从后往前寻找匹配&优先匹配小的$T$。 匈牙利秒之。 阅读全文
摘要：
[HAOI2009]逆序对数列 竟然自己想出来了$O(n^3)$做法= = 设f[i][j]为i个数的排列逆序对为j的数列个数。 枚举数i在哪里，i的贡献就是i后面的数的个数。 $f[i][j]=\sum_{l=i j+1}^{j} f[i 1][l]$ 为什么下面的不行了呢，因为i的贡献最多i 1 阅读全文
摘要：
bzoj1012 [JSOI2008]最大数maxnumber 这是一道线段树裸题。 rt 阅读全文