2017年7月8日
洛谷P1941 飞扬的小鸟 动态规划
摘要： 洛谷P1941 飞扬的小鸟 动态规划 这道题主要要注意一下飞到m以上之后高度还是 m 这个就要在判断一下 比较直接暴力的动归 是 O(N^3) f[ i ][ j ] 到 i ，j 这个位置 所需要的最少点击次数 如果不能到，就是无限大 f[ i ][ j ] = min(f[ i-1 ][ j-u 阅读全文
posted @ 2017-07-08 12:32 third2333 阅读(176) 评论(0) 推荐(0)
洛谷P1551亲戚 并查集
摘要： 洛谷P1551亲戚 并查集 按秩合并 + 路径压缩 阅读全文
posted @ 2017-07-08 06:59 third2333 阅读(357) 评论(0) 推荐(0)