摘要:
矩阵中1表示可行,0表示不可行,取一个最大的正方形 include define ll long long define pii pair using namespace std; const int INF=2147483647; int n,m; int a[105][105]; int dp[ 阅读全文
摘要:
直接复制进设置里的CSS定制即可,注意在选项中吧编辑器设置为markdown 注意代码首尾都要加" .cnblogs markdown .hljs { display: block; overflow x: auto; / padding: 1.6em 3em !important; / paddi 阅读全文
摘要:
题意 一个点可以覆盖半径2以内的的点,最少多少点可以全覆盖(可以延伸为k半径) 预处理出每个点深度,从最深的点开始网上覆盖,dis数组表示最近的覆盖中心点的距离,大于2(k)时,把他的2(k)代设成覆盖中心(贪心思想,保证最远且刚好能覆盖当前点) 阅读全文