zyh
洛谷P1352 没有上司的舞会 树上dp。a[i]表示结点i不选时的最优解,b[i]表示选上结点i时 阅读更多…
RMQ(Range Minimum/Maximum Query) 区间最值查询问题 用ST表解决问题 阅读更多…
二分图最大匹配 做法不唯一。 匈牙利算法 n1为左部分的结点,n2为右,m为边数。 贪心的思想。G邻 阅读更多…
leetcode (59)快乐数 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的 阅读更多…
半数单集问题 NOJ1211 #include <iostream> using nam 阅读更多…
状态压缩dp 状压dp,顾名思义,就是把某个东西的某个状态,进行压缩表示。比如一行数,有n个,进行选 阅读更多…