。

dp方程想错了.果然还是欠练啊.

如果我们不考虑坏点,那么从 (0,0)到(x,y)的方案数是c(x+y,x)或者c(x+y,y)

因为有坏点的存在,我们可以逆向思维,先求出总数,然后减去那些由于坏点的影响不能走的方案数.

问两个长度相同的字符串是否等价．

相等的条件是，两个字符串相等，或者两个偶数长度（因为要分成长度相同的两段，所以一定是偶数长度才可分）字符串平均分成两部分，每部分对应相等(不考虑顺序)

题意：给定一个六边形的六条边的长，问能分割成多少个单位正三角形．

分割不好办，那我们就反着来，先补成一个包含这个六边形的正三角形．

对于边长为a的正三角形，显然我们可以分割成a*a个单位正三角形

/*************************************************************************
	> File Name: code/cf/#313/B.cpp
	> Author: 111qqz
	> Email: rkz2013@126.com 
	> Created Time: Wed 22 Jul 2015 09:52:54 PM CST
 ************************************************************************/

 1#include<iostream>
 2 …

做过一道类似的题

因为是问最短，很容易想到是bfs

对于点x，可以到达点x-1,和点2*x

需要注意的是上界限。

并不是max(m,n)

因为可能先达到比m大，之后再减回来的情况是更优的。

给一个字符串，问这个字符串中是否26个字母都出现过（大小写只出现一个就算出现过） 开个布尔数组，扫一遍即可。 嘛，做两道水题放松下== 反正也是要清的。

将博客搬至CSDN

题意是说，给定一个有向图，对于每一条边，问是否是s到t的最短路上一定会经过的边．

如果是就输出yes

如果不是，问能否通过减少这条边的权值（减少的权值就是修理费用），使得这条边成为新的最短路上的边．

很容易看出来是dp

我们左右一起，一对一对放．

对于每一对，有三种方法，分别是两左，一左一右，两右．

初始区间长度为２n，每次放完后缩小区间长度 ，最后一定是放２个n，这个时候区间长度缩小为２，表明一种满足题意的情况．