摘要：
传送门 ：code[vs] 1001 思路：拿到这题的首先的思路 ， 就是跑一遍最短路。 可是在尝试了一会后发现不会写，于是果断弃 尝试另外的算法。。 于是就有的以下的算法。并查集 + 乱搞（有点像最小生成树） + 贪心 总的来说， 就是先对边排一遍序， 从最小边开始找 若找到一条边未访问过（即在不 阅读全文
摘要：
传送门 ：洛谷 P1020 导弹拦截 思路 : 第一问为求一段序列 的最长不下降子序列的长度 第二问求得是 不下降子序列的个数 对于第一问，跑一边 最长不下降子序列即可 对于第二问， 依旧是跑一边第一问即可 (雾) 其实还要加一点神奇的位运算。。 阅读全文