摘要:
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)