计数
A1847225889
在一次次翻车中吸取教训……
展开
-
6466. 【GDOI2020模拟02.09】矩阵求和
题目 题目大意不说了 思考历程 开始时感觉比赛三道题都不会做。 于是BFS式想题, 后来突然发现了一些不错的性质,一下子有了希望,认为自己能切。 可到最后才发现自己的核心部分还是没有想出来。 首先是一些简单的性质: 计算KKK次前缀和后的和,就是K+1K+1K+1次前缀和之后最后一项的和。 计算前缀和的时候可以横着先计算若干次,竖着再计算若干次。 后面都考虑一维前缀和: 前缀和若干次之后每项的系...原创 2020-02-12 19:31:08 · 368 阅读 · 0 评论 -
JZOJ5870 【NOIP2018模拟9.15】地图
题目大意 一个无向图,给你NNN个点的度数,每个点的度数只有111或222,问组成这个图的方案数。原创 2018-09-20 12:27:35 · 339 阅读 · 0 评论