随笔分类 -  kuangbin

摘要:【kuangbin】专题十二 基础DP1我超爱美少女! 阅读全文
posted @ 2022-08-19 12:06 Sakana~ 阅读(71) 评论(2) 推荐(1) 编辑
摘要:【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include < 阅读全文
posted @ 2022-07-15 15:32 Sakana~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/ (没做的那道是网络流) 1. 青蛙 1-2最长边最短 每两点的距离都更新一下,存一个最小值连到2 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2022-07-08 12:18 Sakana~ 阅读(40) 评论(1) 推荐(0) 编辑
摘要:【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> 阅读全文
posted @ 2022-07-02 17:25 Sakana~ 阅读(39) 评论(1) 推荐(0) 编辑

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