- 博客(5)
- 收藏
- 关注
RSS订阅转载 搜索专题
1poj 1321 棋盘问题：：解法1：：dfs题解#include #include int n,k,count;bool mp[10][10];bool col[10];void DFS(int x,int rest){ if(rest==0) { count++; return; } if(x>n)...
2019-05-13 22:04:48
87
转载 动态规划
https://blog.csdn.net/lxt_Lucia/article/details/80085527转载字串与子序列概念问题字串：主串中连续的一段；子序列：主串中取出相对位置不变的子序列；已经解决的问题1 求最长回文字串 枚举长度+枚举区间起点；2 最长回文子序列 用小区间更新大区间；未解决1.求回文子序列个数给定一字符串，求它的回文子序列个数。内容相同位置不同...
2019-05-08 20:01:31
75
转载 完美匹配
2017 大学生程序设计竞赛女子组关于完美匹配的概念问题自己理解：1.只要存在完美匹配的图就是完美匹配。可以不用管多余的边1.首先 满图一定是存在完美匹配。2.奇数个顶点不能构成完美匹配。因为要满足 组成 完美匹配的那些边 不能有相同的顶点。所以 每条边都连着两个不同的顶点。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图...
2019-05-05 22:40:28
14970
原创 矩阵快速幂
矩阵快速幂模板重载结构体运算符实现主要注意 行列式相乘不能改变顺序#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9+7;struct MUL{ ll a[4][4]; MUL operator*(const MUL &k2) co...
2019-05-03 19:18:13
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人