摘要: 题意: 有t组测试数据,每组测试数据给一个矩阵n,m。 接下来给出n行,每行第一个数字为该行的编号(从1开始),然后给出这行不能走的y坐标。 问从出发点(1,1),到(n,m)有多少种不同的路径。 阅读全文
posted @ 2012-11-15 22:27 kedebug 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 题意: 一堆石子,两个人每次可以拿X个,X有m种拿法。拿到最后石子的人获胜。 思路: 简单的状态递推dp,dp[i]=true表示有i个石子,首先选的人可以获胜。 阅读全文
posted @ 2012-11-15 15:20 kedebug 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n种石头,长x,宽y,高z,每种石头数目无限,一块石头能放到另一块上的条件是:长和宽严格小于下面的石头。问叠起来的最大高度。 阅读全文
posted @ 2012-11-15 14:45 kedebug 阅读(689) 评论(0) 推荐(0) 编辑