2019 年 7月 9 日随笔档案 - NotNight

摘要： HDU 5413 居然不知道acyclic是没有环的意思GG。如果是拓扑图的话，用bitset暴力更新就完事了。阅读全文

posted @ 2019-07-09 20:51 NotNight 阅读(127) 评论(0) 推荐(0)

摘要： HDU 5409 显然要先双连通缩成一棵树。然后对于树上的边才有答案。对于一条边来说，两侧的最大值分为mx1 , mx2 ，那么 u 一定是min(mx1, mx2)， v 一定是 u + 1。这个经过仔细分析一下就能得到，然后按dfs序建个st表就好啦。阅读全文

posted @ 2019-07-09 18:49 NotNight 阅读(132) 评论(0) 推荐(0)

摘要： HDU - 5406 排序之后就变成了求两个不相交的最长LIS，用树状数组把n ^ 3 的dp 优化成 n ^ 2 * log(n) 就ok 了。阅读全文

posted @ 2019-07-09 14:45 NotNight 阅读(116) 评论(0) 推荐(0)

摘要： HDU - 5411 考虑直接dp会T，用矩阵优化一下就好了。阅读全文

posted @ 2019-07-09 12:53 NotNight 阅读(140) 评论(0) 推荐(0)

notnight