- 博客(2)
- 收藏
- 关注
原创 ACM/ICPC2016沈阳网络赛(不完全)解题报告
比赛地址: http://acm.hdu.edu.cn/contests/contest_show.php?cid=724 1003.hannnnah_j’s Biological Test 题目大意: 圆周上有N个不同的椅子,要让M个相同的人坐在上面,使得两人之间至少隔K把空椅子,求方案数(模1e9+7)。 0 题解: 考虑每两个人之间隔了几把椅子。可以发现
2016-09-18 19:57:14 7051 5
原创 【斯坦纳树】【LA5717】Beijing 2011 Peach Blossom Spring解题报告
在不务正业大半年后继续开始写正经的解题报告…… 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3718 题意: 一个N 斯坦纳树: 这道题是基于斯坦纳树的。斯坦纳树的定义是:给定一张图和一
2016-09-07 22:11:42 601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人