蓝桥杯国赛
喜欢刷dp的菜菜
这个作者很懒,什么都没留下…
展开
-
AcWing 4378. 选取数对
给定一个长度为nn的整数数列a1,a2,…,ana1,a2,…,an。 请你选择kk个数对[l1,r1],[l2,r2],…,[lk,rk][l1,r1],[l2,r2],…,[lk,rk],要求所选数对满足: 1≤l1≤r1<l2≤r2<…<lk≤rk≤n1≤l1≤r1<l2≤r2<…<lk≤rk≤n。 对于1≤i≤k1≤i≤k,ri−li+1=mri−li+1=m均成立。 设sum=∑i=1k∑j=liriajsum=∑i=1k∑j=liri...原创 2022-03-20 20:52:22 · 546 阅读 · 0 评论 -
E-路径计数【bfs】
有一个7X7的方格。方格左上角顶点坐标为(0,0),右下角坐标为(7,7)。 求满足下列条件的路径条数: 1、起点和终点都是(0,0) 2、路径不自交 3、路径长度不大于12 4、对于每一个顶点,有上下左右四个方向可以走,但是不能越界。 #include <cstdio> #include <iostream> #include<algorithm> #include<string> #include<queue> #include<cs原创 2022-03-07 20:10:09 · 243 阅读 · 0 评论