2019年10月4日
模拟测试57
摘要： T1： 贴心送分题。 对于每种颜色，如果多了，就会有多的数量除二的贡献，反之会有少的数量的需求。 最后判断贡献和需求哪个大即可。 时间复杂度$O(1)$。 T2： 边数太多，考虑将状态记录在点上。 每一种可行方案是一个dag，可以按照拓扑序列分层。 状态记录当前选中的集合，和最后一层的点的集合，然后 阅读全文
posted @ 2019-10-04 15:42 hz_Rockstar 阅读(168) 评论(0) 推荐(0) 编辑