zht467 - 博客园

摘要：传送门先把所有区间按照左端点排序 f[i]表示区间0~i的最优解阅读全文

posted @ 2017-08-09 19:54 zht467 阅读(167) 评论(0) 推荐(0)

摘要：传送门 O(s2)算法详见论文王知昆--浅谈用极大化思想解决最大子矩形问题我就复制你能把我怎么样QAQ 阅读全文

posted @ 2017-08-09 16:18 zht467 阅读(295) 评论(0) 推荐(0)

摘要：传送门绝世傻DP 阅读全文

posted @ 2017-08-08 20:31 zht467 阅读(159) 评论(0) 推荐(0)

摘要：传送门类似背包的做法。 f[i][j]表示是否能放i个物品，价格为j 阅读全文

posted @ 2017-08-08 14:23 zht467 阅读(221) 评论(0) 推荐(0)

摘要：传送门传送门 dfs选取集合，dp背包判断虽然我觉的会TLE。。但是的确是AC了阅读全文

posted @ 2017-08-08 10:23 zht467 阅读(149) 评论(0) 推荐(0)

摘要：传送门一个深度为i的树可以由一个根节点外加两个深度为i-1的树组成，这就决定了DP该怎么写。然而我真的没有想到。 f[i][j]表示深度为i节点数为j的个数 sum[i][j]表示深度小于等于i节点树为j的个数阅读全文

posted @ 2017-08-08 09:09 zht467 阅读(172) 评论(0) 推荐(0)

摘要：传送门看这个n<=15本以为是个状压DP 还是too young 这个题最神奇的地方是加括号是根据贪心的策略。发现只有在一连串的加号两边加上括号才是最优的（想一想，为什么？） f[i][j]表示前i个数加j个乘号的最优解阅读全文

posted @ 2017-08-07 20:49 zht467 阅读(142) 评论(0) 推荐(0)

摘要：传送门 f[i][j]表示前i个数有j个<的方案数阅读全文

posted @ 2017-08-07 19:49 zht467 阅读(116) 评论(0) 推荐(0)

摘要：传送门发现一个结论。只要存在长度>=3的非严格下降子序列就是NO，反之就是YES 结论错了。。。。。。。。但是数据水。。。。。。。。阅读全文

posted @ 2017-08-07 14:37 zht467 阅读(167) 评论(0) 推荐(0)

摘要：传送门先预处理出来一行中放置国王的所有情况和每种情况所用的国王个数。 f[i][j][k]表示前i行放j个国王且最后一行的状态为k的方案数状压DP即可阅读全文

posted @ 2017-08-07 08:45 zht467 阅读(168) 评论(0) 推荐(0)

蒟蒻zht的博客