摘要： 比较值得说的是 如果脑子里确实有很明确的递推图（注意是图，根据递推式演变来的二维矩阵（也许三维），或者一维的"类"有向图）那么递推写起来快得多。否则还是记忆化搜索保险。1.但是跟所有动规问题类似，务必注意边界，建议把第一条横边（i = 0 0int input[1010][1010];int map[1010][1010];int min(int a, int b){ return a<b?a:b;}int main(){ int N; int i, j; while(scanf("%d", &N) == 1) { for(i = 0; i 阅读全文

摘要： rt 阅读全文

摘要： right firstleft lastcount averagehalfinfolenStr 阅读全文

摘要： printfint a = 35;printf ("%03d", a);//将打印 035printf（“%-*s”, width, string）； “*”: 在这里用width代替，其实和printf（“%-10s”, string） 一样，都是控制左对齐的，只是把“10”这个数字给参数化了。scanffscanf里面一般不写反斜杠n定义函数 int sscanf (const char *str,const char * format,........);函数说明 sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考. 阅读全文