摘要：
"题目链接" 直接排序显然怎么都不行。 先按毁坏时间排序，优先修损坏早的，中途我们再改修的建筑。 枚举每个建筑x，如果能，就修；不能的话，从之前要修的建筑中找一个花时最大的need[top]，如果need[x] include include include define pr std::pair 阅读全文
摘要：
"题目链接" 枚举对子，枚举每张牌，先出完它的刻子，剩下的出顺子。$O(n^3)$. 不是这样 出完所有刻子，最后出顺子。(日常zz) 优先仨相同的，然后顺子，有一次且一定要用一次机会补顺子的空位，即把刻子换成对子。这样好像是$O(n^2)$. 不写$O(n^2)$的了，特判之类大概非常麻烦。。 c 阅读全文
摘要：
"题目链接" 搜索，枚举切的n 1刀。 对于长n宽m要切x刀，可以划分为若干个 长n'宽m'要切x'刀 的子问题，对所有子问题的答案取max 对所有子问题的方案取min 就是当前状态答案。 这显然是会有很多重复状态的，用map记忆化(长宽都是double)。 每一刀会将当前分成两份。比如当前是横着切 阅读全文
摘要：
题目链接 洛谷 题意：给定仙人掌图，边权为1，求其直径。 类似求树的直径，可以用(类似)树形DP求每个点其子树(在仙人掌上就是诱导子图)最长链、次长链，用每个点子节点不同子树的 max{最长链}+max{次长链} 更新答案。(不需要存次长链，求解过程中先更新ans，然后再更新最长链即可) 设f[i] 阅读全文
摘要：
"题目链接" 数位DP。傻了。。 前导0是有影响的，影响第一位的选择，所以要记。再记录上限，然后在没有限制时记忆化。 阅读全文