2018年12月26日
牛客网字节跳动冬令营网络赛J Sortable Path on Tree —— 点分治
摘要： 题目：https://ac.nowcoder.com/acm/contest/296/J 用点分治； 记录了值起伏的形态，二元组 (x,y) 表示有 x 个小于号，y 个大于号； 因为小于号和大于号都 >=2 就不合法了，所以状态是 3×3 的； 然后根据各种形态拼接...写了一晚上，最后连最简单的 阅读全文
posted @ 2018-12-26 22:23 Zinn 阅读(207) 评论(0) 推荐(0) 编辑
12.26 考试 —— 哈希状态，二分，状压DP
该文被密码保护。 阅读全文
posted @ 2018-12-26 17:29 Zinn 阅读(1) 评论(0) 推荐(0) 编辑