摘要：Online Judge：Bzoj1304，Luogu P3155 Label：无根树，树形Dp 题目描述 给定一棵\(N\)个节点的无根树，它一共有\(K\)个叶子节点。你可以选择一个度数大于1的节点作为根，并对整棵树进行染色（对于每个节点可以染黑/白，或选择不染），着色方案需满足以下约束： 1. 阅读全文

摘要：Online Judge：Luogu-P4222 Label：逆向思维，暴力枚举 题目描述 你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号 阅读全文

摘要：Online Judge：Luogu-P2160 Label：思维题，Dp，空间优化 题面： 题目描述 给\(N\)本书，每本书有高度\(Hi\),厚度\(Ti\)。要摆在一个三层的书架上。 书架的宽是每层书厚度和的最大值。书架的高度是每层最高书的高度之和。 求如何放书，使得书架的面积最小。 输入 阅读全文

摘要：#1212. [HNOI2004]L语言 Online Judge：Bzoj-1212，Luogu-2292 Label：Trie，Dp 题目描述 Luogu原题链接 大致题意： 给定一个含有n个单词的字典，现在一共有m个询问，每个询问输入一个字符串，问这个字符串能被理解的最长前缀位置p是多少，最长 阅读全文