摘要：
"画地为佬" 没有想到什么好的算法……感觉很暴力的样子…… 大致思路是先找一个刚刚好不越界的大正方形块，然后一根一根围墙往上加。 首先考虑方块数量与围墙之间的关系： 1. 方块的数量是$1^2$ 围墙的数量是$2 \times 1 \times(1+1)$ |0| | | 2. 方块的数量是$2^2 阅读全文
posted @ 2019-11-12 23:42
miyasaka
阅读(135)
评论(0)
推荐(0)
摘要：
"LGOJ P1772 [ZJOI2006]物流运输" ~~本来想着用什么状态压缩结果t飞了……~~ 普通的dp就可以了。 动态规划，最短路径 首先可以列出状态转移方程： $$ f[i]=f[i s]+s d[i s+1][i]+K, \quad s \in (0,i] $$ 其中，$d[i][j] 阅读全文
posted @ 2019-11-12 12:55
miyasaka
阅读(67)
评论(0)
推荐(0)
摘要：
"[USACO5.3]校园网Network of Schools" $Tarjan$板子+特判 不是很懂这个数据范围为什么是$10^2$害的我一直在想什么$O(n^3)$、$O(n^4)$的算法…………结果似乎是个$O(n^2)$的…… 先$Tarjan$缩点； 1. 子任务A：输出入度为零的点的个 阅读全文
posted @ 2019-11-12 09:08
miyasaka
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号