做了好几天的树形DP的题,没做那种特别难的,感觉类型都差不多,大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接:https://www.luogu.c…
你本来是有机会的
但是你输了
你不能总是活在过去
——派大星
你本来是有机会的
但是你输了
你不能总是活在过去
——派大星
做了好几天的树形DP的题,没做那种特别难的,感觉类型都差不多,大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接:https://www.luogu.c…
原题链接:https://codeforces.ml/contest/1245/problem/D 最小生成树的作用之一?(转自知乎一个回答):网络G表示n各城市之间的通信线路网线路(其中顶点表示城市…
原题链接:https://codeforces.ml/contest/1313/problem/C2 单调栈讲解博客 利用单调栈,可以找到从左(或者右)遍历第一个比它小(或者大)的元素的位置。 模板:…
鸽巢原理: 转自CSDN博客 链接:https://blog.csdn.net/guoyangfan_/article/details/102559097 扩展欧几里得 其实扩欧求最大公约数这个都晓得…
前天晚上的div2的一道题 原题链接:https://codeforces.com/contest/1321/problem/D 大体意思是给你一个有向图,并给你一个导航,每次导航都会给你计算出最短路…
花有重开日,人无再少年
洛谷中的一道模板题 原题链接:https://www.luogu.com.cn/problem/P3371 以前学链式前向星的时候没怎么认真学,觉得没啥用,用邻接矩阵不香吗 刚刚做了洛谷这道dijsk…