摘要：
BZOJ_1097_[POI2007]旅游景点atr_状压DP 题面描述： FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山， 而是希望去另外什么地 阅读全文
摘要：
BZOJ_2734_[HNOI2012]集合选数_构造+状压DP 题意：《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题： 阅读全文
摘要：
BZOJ_1833_[ZJOI2010]count 数字计数_数位DP 题意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 分析： 数位DP f[i][j][k]表示i位数，以j开头的数中k出现的次数 预处理出来10的幂(在数位DP中经常会用到) f[ 阅读全文
摘要：
B20J_4027_[HEOI2015]兔子与樱花_树形DP 题意： 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点 阅读全文