折戟沉沙

排序后,一个一个找最接近的匹配 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) f

题目大意:已知n个长度不同的字符串,求字典序最小的方案. 分析:直接贪心是不对的,因为按字典序排序的话会出现这种情况:bt,btb,此时直接贪心就成了btbtb,明显btbbt更优.~~所以按(a+b,b+a)判断就可以了(机智) Code:#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #incl

由x转移到y的答案为ans=ans+val∗(s[1]−s[y]∗2)ans=ans+val*(s[1]-s[y]*2) 可以看出只有s[1]−s[y]∗2<0s[1]-s[y]*2<0答案才会减小,所以贪心即可#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #inc