摘要：
题意 N个骑士，分别有个名字和战斗值。现在一个擂台上PK，第一个人上，之后的人一个一个上。若出现替换，则次数加1. 然后M次询问，每次一个K，问替换次数为K的序列，方案总数，以及字典序（骑士名）最小的方案输出。解题思路 DP优化总方案数 假定 p_1 < p_2 < ... < p_n 状态dp[i][k],表示前i个骑士已经分配完策略，这个时候放 j = [ i+1, n ] 中任一个。 当 p_j 放到 i+1 位置时， [ i+2, p-1 ] 中任意一个其实都不能替换掉 p_j ， 则其在 [ i+2, n ] 这些位置可以随意放。 则我们得出转移方程... 阅读全文
摘要：
hdu 2131View Code#include<stdio.h>#include<string.h>int main(){ char ch[2],s[210]; while(scanf("%s %s",ch,s)!=EOF) { char x = ch[0]; int len = strlen(s); int cnt = 0; if( x >= 'A' && x <= 'Z' ) { for(int i = 0; i < len; ++i ) ... 阅读全文
摘要：
另附 2013 个人选拔赛排名： 阅读全文