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