该文被密码保护。 阅读全文
摘要：
题解： 一道很经典的组合数+dp 首先考虑f[i][j][k]表示前k种颜色正好占据了i行j列 转移的话就是枚举第k种颜色占据了几行几列 通过自身转移 然后其在内部的相对顺序是不确定的所以要乘以组合数 f[i][j][k]=f[x][y][k-1]*C(i,x)*C(j,y)*g[i-x][j-y] 阅读全文
摘要：
题解： sd的题目也真是奇怪 第一题有了最短路第二题还有 第二题有了网络流第三题还有 显然是可以网络流的 但考虑每个点只能存在一个这个条件 刚开始我以为是建分层图。。但发现这个时间复杂度太高了 其实我们考虑当两个人到一个点的时候可以交换速度（常用思想） 所以如果有解那么这个条件就是没有用的 所以也就 阅读全文
摘要：
题解： 是一个不错的题目 首先我们可以考虑二分答案 然后变成判定性问题 对于每个画一个圆 当其会被阻断时就是答案 阻断有四种情况 左下 上下 左右 右上 但是这样是n^2a（n）*logn的 考虑直接spfa 那是kn^2的 但是洛谷的空间是128的。。有点小 代码： 阅读全文