黄题 P2038 无线网络发射器选址 被坑之痛

二话不说先上 传送门 让你们康康这条 题目有多么的简单

意思很简单,就是问你,给你一个矩阵,用d<<1大小的正方形覆盖他,最多能盖多大的权值和方案数(逃

本人一看好简单)一顿操作如猛虎,加上前缀和优化,数据范围还小

然后 ,然后就20分

哭了

后来才知道,正方形可以扩到矩阵外面emm

猜你喜欢

转载自www.cnblogs.com/Q-M-double-j/p/11847725.html