Only U - IU

摘要： Paint Pearls 思路： 离散化+dp+剪枝； dp是个n方的做法； 重要就在剪枝； 如果一个长度为n的区间，有大于根号n种颜色，还不如一个一个涂； 来，上代码： 阅读全文

摘要： 2595 思路： 状压DP+spfa转移+dfs输出路径； 或者，斯坦纳树算法模板； 来，上代码： 阅读全文

摘要： D - The Child and Sequence 思路： 因为有区间取模操作所以没法用标记下传； 我们发现，当一个数小于要取模的值时就可以放弃； 凭借这个来减少更新线段树的次数； 来，上代码： 阅读全文

摘要： 开关灯 思路： 线段树； bool懒标记维护； 更新区间时是区间总值减去当前值； 来，上代码： 阅读全文

摘要： G - Periodic RMQ Problem 思路： 题目给一段序列，然后序列复制很多次； 维护序列很多次后的性质； 线段树动态开点； 来，上代码： 阅读全文

摘要： 1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： 阅读全文

摘要： 思路： 把牛拆点； s向食物连边，流量1； 饮料向t连边，流量1； 食物向牛1连边，流量1； 牛2向饮料连边，流量1； 最大流； 来，上代码： 阅读全文

摘要： Two 思路： 树形DP求直径； 答案是边权总和*2-直径； dp[i][1]::以i为根的子树中最长的路径； dp[i][0]::以i为根的子树中次长的路径； 来，上代码： 阅读全文

摘要： 801A - Vicious Keyboard 思路： 水题； 来，上代码： 阅读全文

摘要： 801B - Valued Keys 思路： 水题。。。 来，上代码： 阅读全文