CSP-S 2019 第二轮 DAY2 简单解析(含部分分代码)

CSP-S 2019第二轮第二试昨天上午正式结束了，赛后仔细拜读了DAY2的三个题目，难！但也是明年NOI选手不错的试炼机会，高分选手大几率也是明年NOI赛场上的选手。ios   第一题：Emiya 家今天的饭，比较难的动态规划算法 第二题：划分，动态规划，高精度，单调队列学习 第三题：树的重心，dfs序，线段树测试   如下代码均在oitiku测试，第一题Emiya 家今天的饭，O(n^2m)的

>>阅读原文<<