摘要: 比较简单的按一定规则排序后贪心, 用相邻项交换证明 但是要高精,用phy3水了个AC 阅读全文
posted @ 2019-11-14 17:03 pai_hoo 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 比较难的贪心! 预处理很多东西, 另外,写注释好像有点用!(可能是心理作用?) 反正还是写得挺顺利的??! #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
posted @ 2019-11-14 16:55 pai_hoo 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一般题思想巨头: 1.贪心 get 2.动态规划 get 3.二分答案 get 4.搜索 get 5.栈与队列 get 6.分治 get 图论思想巨头: 1.最短路(径树)get 2.最小生成树(上) 3.并查集(普通,带权,扩展域)(维护连通性,表示什么属于同一类) get 4.二分图 5.树上差 阅读全文
posted @ 2019-11-14 16:18 pai_hoo 阅读(105) 评论(0) 推荐(0) 编辑