摘要：
/ 题意: 给出一个01串 按照题目要求可以求出Fun（X）的值 比如： 111 Fun（111）的值是2； 输入： t （t组测试数据） n k （有n位01串 Fun（）的值为K） 输出:有多少种组合 使得这n位01串的Fun（）值为k; 分析： 动态规划 转移方程 dp[i][j][k] i代 阅读全文
摘要：
/ 区间覆盖问题 分析： 每个点可以确定两个圆心 圆心的范围形成 一个区间 在这个区间上以任意一点画圆便可将此点 包含在内 如果有两个点所确定的区间相交了 说明这两个点可以用一个圆包含在内 即用一个区间的右端点与下一个区间的左短点相比较 所以 用后排的方式 （好像做过的这种题目差不多都是用的后排的方 阅读全文