2019年7月17日
BZOJ 1304: [CQOI2009]叶子的染色 树形DP + 结论
摘要： Code: 阅读全文
posted @ 2019-07-17 11:48 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑
BZOJ 2789: [Poi2012]Letters 树状数组 + 逆序对
摘要： Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相 阅读全文
posted @ 2019-07-17 10:17 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑
luogu 5468 [NOI2019]回家路线 最短路/暴力
摘要： 这道题的斜率优化也比较简单呀 想写一个 70 pts 算法，结果数据水，直接就切了 最短路： // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in", 阅读全文
posted @ 2019-07-17 09:50 EM-LGH 阅读(184) 评论(0) 推荐(0) 编辑