07 2017 档案

摘要:本蒟蒻只会个倍增lca,实在太菜了。 稍微灵活一下的倍增就不会了,所以开一个倍增专题,先把倍增练熟 1.跑路 由每次走 2k 米很容易想到倍增。 map[k][i][j]表示从i走2k米能否走到 j 如果 map[k-1][i][l]==1 && map[k-1][l][j] == 1,那么map[ 阅读全文
posted @ 2017-07-31 10:08 zht467 阅读(249) 评论(0) 推荐(0) 编辑
摘要:传送门 区间DP水题 代码 阅读全文
posted @ 2017-07-02 14:53 zht467 阅读(123) 评论(0) 推荐(1) 编辑
摘要:传送门 n <= 300 结果裸的dfs就直接过了。。 枚举每一层,枚举删除每一层的边,然后把删除的边所连接的子树全部删去 代码 阅读全文
posted @ 2017-07-01 16:01 zht467 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示