摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4223由于n范围较小，完全可暴力。。。#include #include #include #include #include #include #include #include #include #d... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2563解题思路：要分两种情况来考虑，a(n)为向上，b(n)为向左跟向右，f(n)为当前方案数。a(n) = a(n-1) + b(n-1);因为向上只有一个方向。b(n) = a(n-1) * 2 + ... 阅读全文

摘要： 最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm.... 阅读全文