摘要：
题目传送门 1 /* 2 01背包(类)：dp[i][j][k] 表示从(i, j)出发的和为k的方案数，那么cnt = sum (dp[1][i][s]) 3 状态转移方程：dp[i][j][k] = dp[i+1][j][k-c] + dp[i+1][j+1... 阅读全文
摘要：
题目传送门 1 /* 2 题意：抽象一点就是给两个矩阵，重叠的(就是两者选择其一)，两种铺路：从右到左和从下到上，中途不能转弯， 3 到达边界后把沿途路上的权值相加求和使最大 4 DP：这是道递推题，首先我题目看了老半天，看懂后写出前缀和又不知道该如何定义状态好，写不... 阅读全文
摘要：
题目传送门 1 /* 2 DP：这题赤裸裸的dp，dp[i][1/0]表示第i块板放木桩和不放木桩的方案数。状态转移方程： 3 dp[i][1] = dp[i-3][1] + dp[i-3][0] + 1; dp[i][0] = dp[i-1][1] + dp[i-1][0]... 阅读全文
摘要：
题目传送门 1 /* 2 好吧，我不是地球人，这题只要判断正方形就行了，正三角形和正五边形和正六边形都不可能(点是整数)。 3 但是，如果不是整数，那么该怎么做呢？是否就此开启计算几何专题了呢 4 */ 5 /*************************************... 阅读全文