摘要：
概念： A是n*m的矩阵，B是m*p的矩阵，则A*B是n*p的矩阵。 这个矩阵的某一位置的值（i，j）是A中第 i 行的每一个数 * B中第 j 列的每一个数求和的值。 比如：（图片来源） 用途： 用于处理一维递推，递推次数很大的时候：构造一个转移矩阵，根据转移方程填充转移矩阵的值。然后根据结合律，
阅读全文
posted @ 2019-09-06 21:33
rua-rua-rua
阅读(209)
推荐(0)
编辑
摘要：
题目： （鉴于题意描述过于糊，将这道题变成了一道阅读理解题，下面自己描述一遍题意） 求一个位置，从那个位置出发向上下左右同时流，遇到B可以流，其它不能流，流出给出数据的样子。 例如一个不合法的位置是2，5 。因为从它出发要流过上下左右的点，而给出的图中它的上下都是B，则说明没有被流过。 ans=2
阅读全文
posted @ 2019-09-06 21:11
rua-rua-rua
阅读(261)
推荐(0)
编辑
摘要：
题目： （以前也写过一次原题，做法有些不同于他人，写来记录一下） 做法1： 先求一堆单调上升的块，然后枚举每一个块，看能不能和其相邻的块相接得到更大的块。 做法2： 定义dp[ i ][ 0/1/2 ] 表示递推到第i个数，0表示到 i 没有使用过上升或下降的机会，1表示使用过，且不是前一个使用的，
阅读全文
posted @ 2019-09-06 20:54
rua-rua-rua
阅读(175)
推荐(0)
编辑
摘要：
题目： 暴搜30分 #include<bits/stdc++.h> using namespace std; #define N 100005 int n,m,ans=0,maxn; bool vis[1<<21]; struct node{ int l,r; }v[N]; int read() {
阅读全文
posted @ 2019-09-06 20:40
rua-rua-rua
阅读(192)
推荐(0)
编辑
管理