$$AVICII$$
2019年9月19日
csp-s模拟测试45(庆祝乔迁之喜)
摘要： 因为搬新机房所以题很友好？ T1： 大佬都用二分+贪心秒切了，只有我这只菜鸡先打了个状压，然后证出了一个小性质O(n^2)dp过的 T2： 考场上打了个恶心的状压，考后发现还没暴搜跑得快，emmm。。。 正解不考虑最优方案是啥，直接考虑每一条边的贡献。 设此边为(a,b)，统计从a点来的关键点和b点 阅读全文
posted @ 2019-09-19 17:51 bootpuss 阅读(121) 评论(0) 推荐(0)