数位DP,对于每一个询问,回答为 我主要想分享一下一些实现上的细节。但还是先说一下思路,这里借鉴了《算法竞赛入 …
每月存档:2019年9 月
题解 UVA1073 【Glenbow Museum】
如果有一个点能看到各个顶点,那么这个点的上下左右一定要对应四个。 如果有,那么这两个°的角延伸出去的角的可视范 …
题解 UVA11806 【Cheerleaders】
以下内容中表示组合数。 考虑四角上四个点的情况: 四个角都不放人。 显然需要枚举最外圈(第一行、最后一行、第一 …
[SDOI2015]寻宝游戏 题解
自己搞出来一种树状数组+倍增的做法,A掉之后发现网上的题解都是平衡树。心里还是有点美滋滋。 于是决定分享出来。 …