2018年8月10日
51Nod1306 高楼和棋子 动态规划
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1306.html 题目传送门 - 51Nod1306 题意 有个N层的高楼和若干个棋子，所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0 <= E <= N)，但从比这个楼层高的地方扔到地上都会 阅读全文
posted @ 2018-08-10 22:55 zzd233 阅读(171) 评论(0) 推荐(0) 编辑
51Nod1317 相似字符串对 容斥原理 动态规划
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html 题目传送门 - 51Nod1317 题意 称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个 阅读全文
posted @ 2018-08-10 20:02 zzd233 阅读(310) 评论(0) 推荐(0) 编辑
2018牛客网暑假ACM多校训练赛（第七场）I Tree Subset Diameter 动态规划 长链剖分 线段树
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html 题目传送门 - https://www.nowcoder.com/acm/contest/145/I 题意 给定一棵有 $n$ 个节点的树，问有 阅读全文
posted @ 2018-08-10 10:58 zzd233 阅读(629) 评论(0) 推荐(0) 编辑