题意: 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第1行：3个正整数h,w,n(1≤h,w≤10^5,1≤n≤2000)接下来 ...
分类：
其他好文 时间：
2019-11-21 13:49:54
阅读次数：
82
重载（Overload）同一个标识符在不同的上下文中有不同的意义如： "洗"和不同的词搭配后有不同的含义 洗衣服，洗脸，洗脑，洗马桶 "play"和不同的单词搭配后会有不同的含义 play chess, play piano, play basketball 重载在自然语言中是随处可见的，那么程序设 ...
分类：
其他好文 时间：
2019-11-19 01:31:38
阅读次数：
108
链接： https://vjudge.net/problem/LightOJ 1005 题意： A rook is a piece used in the game of chess which is played on a board of square grids. A rook can onl ...
分类：
其他好文 时间：
2019-11-19 01:07:10
阅读次数：
88
A. chess 看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。 换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。 推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现 ...
分类：
其他好文 时间：
2019-10-12 13:06:47
阅读次数：
125
题目描述 $dirty$在一个棋盘上放起了棋子。 棋盘规格为$n\times m$，他希望任意一个$n\times n$的区域内都有$C$个棋子。$dirty$很快就放置好了一个满足条件的棋盘方案，但是他认为这样过于简单了，他希望知道有多少个满足条件的方案。 输入格式 输入三个整数$n,m,C$，含 ...
分类：
其他好文 时间：
2019-10-12 13:00:08
阅读次数：
76
kuku A.chess 首先考虑$m=n$的情况，中间没有限制，所以直接设$dp[i][j]$为考虑前$i$列，共放$j$枚棋子的方案数转移即可。刷表控制一下边界。 不难发现$i$列和$i+pn$列的的情况是一样的，所以沿用上面那个转移，改为$dp[i][j+k]=\sum dp[i-1][j]\ ...
分类：
其他好文 时间：
2019-10-12 12:55:26
阅读次数：
65
链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt ...
分类：
其他好文 时间：
2019-10-05 20:26:18
阅读次数：
85
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
书上代码示例： 结论：如果不在BoardGame() 中调用基类构造器，编译器将抱怨无法找到符合Game() 形式的构造器。 练习6：用Chess.java 来证明前一段话。 注释掉：BoardGame 类中的super(i) 即可证明。 练习7：（1）修改练习5，使A和B以带参数的构造器取代默认构 ...
分类：
其他好文 时间：
2019-09-15 01:15:32
阅读次数：
227
