2013年9月8日
HDU 4274 Spy's Work (树形DP)
摘要： 题意给定一棵树，给出一些子树的权值关系，问是否矛盾（初始所有结点的下限为1）思路设lmin和lmax表示题目给定的限制范围，默认为[1..oo]；amin和amax表示实际符合要求的范围。从根节点开始DP，通过子树的amin更新父节点的amin（父节点的amax一定是oo，因为它自身权值任意），判断... 阅读全文
posted @ 2013-09-08 12:50 AbandonZHANG 阅读(114) 评论(0) 推荐(0)
HDU 4274 Spy's Work (树形DP)
摘要： 题意给定一棵树，给出一些子树的权值关系，问是否矛盾（初始所有结点的下限为1）思路设lmin和lmax表示题目给定的限制范围，默认为[1..oo]；amin和amax表示实际符合要求的范围。从根节点开始DP，通过子树的amin更新父节点的amin（父节点的amax一定是oo，因为它自身权值任意），判断... 阅读全文
posted @ 2013-09-08 12:50 AbandonZHANG 阅读(142) 评论(0) 推荐(0)
HUST 1328 String (字符串前缀子串个数 --- KMP)
摘要： 题意给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0#include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2013-09-08 12:19 AbandonZHANG 阅读(319) 评论(0) 推荐(0)
HUST 1328 String (字符串前缀子串个数 --- KMP)
摘要： 题意给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0#include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2013-09-08 12:19 AbandonZHANG 阅读(403) 评论(0) 推荐(0)