摘要:
先把没用的边去掉,求出包含m个点的最小树。然后求出最小树的直径就可以得到答案了。 阅读全文
摘要:
状压DP。 dp[i][j]表示前i头牛选完,状态j中为1的篮子选完的方案数。 阅读全文
摘要:
公倍数之间的情况都是一样的,有循环节。 注意min(a,b)>t的情况和最后一段的处理。C++写可能爆longlong,直接Java搞吧...... 阅读全文
摘要:
简单暴力模拟。 阅读全文