摘要：
题目描述 小B 所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。 小B 家住在西南角，学校在东北角。现在有T 个路口进行施工，小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小B又喜欢走不同的路径，因此他问你按照他走最短 阅读全文
摘要：
Solution 恕我直言，这题是真的坑。 对于这道题，一个很显然的思路是对于A B两个序列，他们交换完后相对的两个数在原序列中的相对大小是相同的，于是我们就把序列按照A排序，在把B离散化，求逆序对，诶，这题真水。 期望得分100，实际得分10。 WTF？？？我写挂了？？ 正解，将A，B分别排序，c 阅读全文
摘要：
Solution 好题啊没的说。 本题需要求出仙人掌的直径，但仙人掌是一个带有简单环的一张图无法直接用树形dp求解，但它有一个好东西就是没有类似环套环的东西，所以我们在处理时就方便了一些。 思路：tarjan找环，对于不在环上的边或点，树形dp求解，对于每个环，dp求解（单调队列优化）， 下面主要说 阅读全文