数位DP,对于每一个询问,回答为 我主要想分享一下一些实现上的细节。但还是先说一下思路,这里借鉴了《算法竞赛入 …
分类存档:题解
题解 UVA1073 【Glenbow Museum】
如果有一个点能看到各个顶点,那么这个点的上下左右一定要对应四个。 如果有,那么这两个°的角延伸出去的角的可视范 …
题解 UVA11806 【Cheerleaders】
以下内容中表示组合数。 考虑四角上四个点的情况: 四个角都不放人。 显然需要枚举最外圈(第一行、最后一行、第一 …
[SDOI2015]寻宝游戏 题解
自己搞出来一种树状数组+倍增的做法,A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …
几道水题的题解
这篇文章包含了这几道简单题的题解: 51nod 1020 逆序排列 51nod 1274 最长递增路径 51n …
题解 P1494 【[国家集训队]小Z的袜子】
看了一下题解里的大佬,好像都用的莫队或者分块维护平方和… 其实用不着维护平方和。 从头开始说吧。 求什么 对于 …