- 博客(3)
- 收藏
- 关注
原创 2018牛客网多校
A – (Lindström–Gessel–Viennot lemma) 这个定理是解决网格图不相交路径计数的 本题就相当于在一个n*m的网格中求两条不相交的线。 题解:01 和 12 的分界线 是 (n, 0) 到 (0, m) 的两条不相交(可重合)路径 平移其中一条变成 (n-1, -1) 到 (-1, m-1) 变成起点 (n, 0) 和 (n-1, -1),终点 (0, m) ...
2018-07-21 14:35:09
229
原创 2016 Multi-University Training Contest 4
2016 Multi-University Training Contest 4 A – (KMP+DP) #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define mod 1000000007 #define ll long long char str1[maxn],str2[max...
2018-07-18 13:22:22
158
转载 (int)a,&a,(int)&a,(int&)a区别
(int)a,&a,(int)&a,(int&)a区别以代码为例#include <bits/stdc++.h> using namespace std; int main() { float a = 1.0f; cout << (int)a << endl; //将a强制转换为整型 cout << &a << endl; //取a
2017-11-20 00:22:33
3279
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人