摘要: 闲扯 先看看了B组,T1 ZROI刚好讲过一个性质原根一般很小的,直接枚举;T2一眼二分然后似乎状压 T3没看 然后上来A组题,T1 flow这名字...网络流?! T1题面非常的社会主义核心价值观,看到有个$m==n$的限制就想如果去掉怎么样,发现一棵树的话答案是确定的,然后考虑加上那条多出来的边 阅读全文
posted @ 2018-10-20 23:56 Rye_Catcher 阅读(287) 评论(1) 推荐(0) 编辑
摘要: 题目链接 略略略 分析 首先一看到使得最低的高度最高就想到了二分,于是就转化成了一个是否可行的问题 发现这个$k$都很小,考虑使用状态压缩DP 但是我一开始发现似乎并不好设计状态...如果这个$k$表示前$k$个方块的状态有没有开始涂似乎不好转移 看了solution发现我还是$Too Young 阅读全文
posted @ 2018-10-20 21:33 Rye_Catcher 阅读(219) 评论(0) 推荐(0) 编辑