我的板子
文章平均质量分 59
蹲坑看手机
已搬家
展开
-
自己用的板子
我的板子集原创 2021-03-04 20:21:23 · 559 阅读 · 0 评论 -
动态规划套路板子(不算板子)——自己用
也不能算板子吧,自己总结的文章目录1. 树形dp树的最大独立集树的最小支配集树的最小点覆盖树的直径树的重心树的中心依赖背包问题基环树dp换根最长上升子序列朴素动态规划贪心树状数组(或线段树)优化动态规划(直接优化)树状数组(或线段树)优化(将值排序,求下标的最长上升子序列)1. 树形dp树的最大独立集/*Loj 10160每个点都有一个快乐值,子结点和父节点不能同时被选,问你最大的快乐值dp[i][0]表示第i号结点不选时最大的快乐值dp[i][1]表示第i号结点选时的最大的快乐值*/.原创 2022-01-26 14:36:22 · 386 阅读 · 0 评论 -
字符串板子——自己用的
一些自己用的字符串板子,不多,毕竟不负责这一块原创 2022-01-26 14:23:23 · 194 阅读 · 0 评论 -
图论板子——自己用的
一些自己用的图论板子原创 2022-01-26 14:21:39 · 228 阅读 · 1 评论 -
数据结构板子——自己用的
自己用的一些数据结构板子原创 2022-01-26 14:19:21 · 162 阅读 · 0 评论 -
数论板子——自己用的
自己用的数论板子原创 2022-01-26 14:15:38 · 186 阅读 · 0 评论 -
基础板子——自己用的
自己用的一些基础板子原创 2022-01-26 14:11:47 · 147 阅读 · 0 评论