摘要：
给一个数列，问最少修改多少个元素使数列严格递增。如果不是要求“严格”递增，那就是求最长不降子序列LIS，然后n-LIS就是答案。要严格递增也好办，输入的时候用每个数减去其下标处理一下就行了。/* * Author : ben */#include #include #include #incl... 阅读全文
摘要：
纯暴力就能过的，可是题目描述真心不清楚，我看了好久好久才明白题目啥意思。为了迅速打完，代码比较冗余。/* * Author : ben */#include #include #include #include #include #include #include #include #incl... 阅读全文
摘要：
赤裸裸最小生成树，没啥说的，我用kruskal过的/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文