摘要：
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
阅读(307)
评论(0)
推荐(1)
摘要：
题目链接：点这里 题解： 需要证明，所求的路径一定是全部权值都为1或者，路径上权值至多有一个为2其余为1且权值2在路径中央。 然后树形DP 设定dp[i][0/1] 以1为根的情况下，以i 节点下子树走分别全1和 走一次2和剩余全走1 的最长链 每遍历一次子树，统计一次答案 下面给出代码 #incl 阅读全文
posted @ 2017-08-06 19:25
meekyan
阅读(408)
评论(0)
推荐(0)
摘要：
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 阅读全文
posted @ 2017-08-06 14:21
meekyan
阅读(308)
评论(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
阅读(569)
评论(0)
推荐(0)
浙公网安备 33010602011771号