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