摘要: LINK:Dark Horse 首先考虑1所在位置. 假设1所在位置在1号点 对于此时剩下的其他点的方案来说. 把1移到另外一个点 对于刚才的所有方案来说 相对位置不变是另外的方案. 可以得到 1在任何位置剩下的方案数都相同 所以不妨设1所在点为1 求出方案乘以n. 考虑怎么求方案 即求出剩下的n- 阅读全文
posted @ 2020-07-23 23:01 chdy 阅读(142) 评论(0) 推荐(0)
摘要: LINK:序列 考虑前20分 容易想到爆搜。 考虑dp 容易设$f_{i,j,k,l}$表示前i个位置 选了j对 且此时A选择了k个 B选择了l个的最大值.期望得分28. code //#include<bits/stdc++.h> #include<iostream> #include<cstdi 阅读全文
posted @ 2020-07-23 22:49 chdy 阅读(170) 评论(0) 推荐(0)