简单的dp - 随笔分类 - 伟大的蚊子

摘要：hdu6035贴两个很清真的blogwy_2016bahuia这个故事教导我们写blog要带图两个blog都提到了不包含该颜色的联通块，单个联通块里的计数很容易理解，最后dfs完了，sum还是一通狂减，乍一看很玄学，其实是包含根结点的联通块，现场的时候就卡在这一点上#... 阅读全文

posted @ 2017-07-30 11:53 伟大的蚊子阅读(76) 评论(0) 推荐(0)

摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意：给一棵有根树，和m个“不重要”的点，但如果一个点是两个重要的点的最近公共祖先，它会变成重要的点。思考：关键就是要知道每个不重要的点... 阅读全文

posted @ 2016-10-07 10:54 伟大的蚊子阅读(109) 评论(0) 推荐(0)

摘要：题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01：Playfair密码表模拟题，秒注意没有字母J#include#include#include#includ... 阅读全文

posted @ 2016-08-21 20:35 伟大的蚊子阅读(144) 评论(0) 推荐(0)

摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=4714题意：给你一颗n个节点的树，你可以删除或者添加一些边，代价都是1。问：要把这棵树变成一个环，至少需要多少代价？对于一颗树（子树），如果他的儿子数超过1，则需要改动，，如... 阅读全文

posted @ 2016-08-13 19:30 伟大的蚊子阅读(234) 评论(0) 推荐(0)

cww97的博客