futuremakers的博客

题目描述：YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双向道路。小...

题目描述：给出一个n乘m的网格图，一共有3种格子：空地，陷阱和墙。你只能在空地上放守卫，而且放下的守卫不能存在有两个守卫在同一行或同一列，而且没有墙隔着的情况。(1≤n，m≤200)100%做法：这题没有部分分，所以只能直接将100分的做法：这题一开始感觉像是玄学dp，但搞不出来，就往网络流的放向上去想了：考虑这样一个图：5 60 2 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1...