摘要: Matching In Multiplication Problem DescriptionIn the mathematical discipline of graph theory, a bipartite graph is a graph whose vertices can be divid 阅读全文
posted @ 2017-08-06 21:04 meekyan 阅读(299) 评论(0) 推荐(1) 编辑
摘要: 题目链接:点这里 题解: 需要证明,所求的路径一定是全部权值都为1或者,路径上权值至多有一个为2其余为1且权值2在路径中央。 然后树形DP 设定dp[i][0/1] 以1为根的情况下,以i 节点下子树走分别全1和 走一次2和剩余全走1 的最长链 每遍历一次子树,统计一次答案 下面给出代码 #incl 阅读全文
posted @ 2017-08-06 19:25 meekyan 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成 阅读全文
posted @ 2017-08-06 14:21 meekyan 阅读(302) 评论(2) 推荐(0) 编辑
摘要: Classic Quotation Problem Description When online chatting, we can save what somebody said to form his ''Classic Quotation''. Little Q does this, too. 阅读全文
posted @ 2017-08-06 10:07 meekyan 阅读(562) 评论(0) 推荐(0) 编辑