codeforces dp第一弹

	1 / 3	Problem A	CodeForces 337A	Puzzles
	1 / 2	Problem B	CodeForces 4C	Registration system
	1 / 1	Problem C	CodeForces 144C	Anagram Search
	1 / 3	Problem D	CodeForces 358D	Dima and Hares
	1 / 5	Problem E	CodeForces 379D	New Year Letter
	1 / 2	Problem F	CodeForces 257D	Sum
	1 / 1	Problem G	CodeForces 191A	Dynasty Puzzles

A 简单的贪心

B map乱搞

C map乱搞+统计

D 经典的dp题

  dp[i][j]    j == 0  表示 在第i个马吃之前第i+1个马没有吃过

                 j == 1  表示 在第i个马吃之前第i+1个马吃过了 

         状态应该不难推, 注意n==1的情况  和    第1个马和最后一个马 的c[i]不可能用到

E

       s1  = A   s2 = B

       先推出  sk  里面 有几个A，B，AB，BA，BB组合(不会出现AA)

       枚举s1，s2的首尾情况(字母只考虑A，B，C), 先除去AB， BA，BB的情况数， 然后暴力枚举串A中“AC”的个数，然后判断剩余的个数串B是否满足

      满足条件的就输出吧

F

      从后往前贪心，  让和的绝对值尽量接近0， 如果最后的数为负数， 全部的数符号全变反

G

   dp[i][j] 表示  接起来的串中，首字母为i，  尾字母尾j的情况数

codeforces dp第一弹,布布扣,bubuko.com

codeforces dp第一弹

原文：http://blog.csdn.net/auto_ac/article/details/21730075