摘要: http://47.95.147.191/contest/6/problem/A这个题气其实是比较巧妙的。如果选了第3个,就不能选2,4。假设3是最大的,如果选2必选4,选2了却不选4那么不如选3.如果最优解是选2,4,但是贪心的时候选了3,怎么弥补呢?把a[3]=a[2]+a[4]-a[3]再放到 阅读全文
posted @ 2020-02-26 20:08 WeiAR 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://47.95.147.191/problem/P3规定边数的最短路,跑floyd+矩阵快速幂 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include< 阅读全文
posted @ 2020-02-26 17:36 WeiAR 阅读(143) 评论(0) 推荐(0) 编辑