2014南邮暑期集训组队赛3 BCD题题解

最新推荐文章于 2020-05-04 06:38:49 发布

Puyuacm

最新推荐文章于 2020-05-04 06:38:49 发布

阅读量513

点赞数

分类专栏： ACM 文章标签： ACM

本文链接：https://blog.csdn.net/u011107911/article/details/38878713

版权

ACM 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

这次比赛，我主要出的是BCD题，具体B题为2013南京邀请赛题目，考察数学功底，具体难度不算很大，稍微做一些公式推导即可得到结论，C题为CF的div2中C题难度，不算很难，但是需要具体想法，如果无法思路yy到计数问题上很难求解（ps能够yy到其他可以求解方法也可以）属于想法题，想到即可求解，D题为原创题，考察的是状压DP，属于对状压DP熟练掌握的训练，推导出状态转移方程过程为此题关键，难度不大。。。具体题解如下：

B题：http://blog.csdn.net/u011107911/article/details/38878071

C题：http://blog.csdn.net/u011107911/article/details/38679289中的C题

D题：http://blog.csdn.net/u011107911/article/details/38877971

我的题3个小时的时候被全部干掉，所以难度还是很简单的。。。

希望大家AC愉快哈~~