2015年8月13日
UVa 10564 DP Paths through the Hourglass
摘要： 从下往上DP，d(i, j, k)表示第(i, j)个格子走到底和为k的路径条数。至于字典序最小，DP的时候记录一下路径就好。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, sum; 7 int a[50... 阅读全文
posted @ 2015-08-13 10:16 AOQNRMGYXLMV 阅读(213) 评论(0) 推荐(0) 编辑