标签为 [贪心] 的文章

BZOJ1789Y型项链

题目传送门 Solution: 先考虑,如果只有两串项链,则显然,将它们同时删到最长公共前缀是最优的。可问题一共有三串,则对第三串的处理,我们可以先一直拆,然后再补到和最长公共前缀相同,其实你可以画一棵trie树来证明这个是对的。(显然此题和1830是完全一样的两题,水水双倍经验) Code: C++ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int len[4]; char ch[4][100]; int main() { int ans=1e9; for (int i=1;i<=3;i++) { ......