概述 描述 提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类；具体的工厂负责实现具体的产品实例 抽象工厂中每个工厂可以创建多种产品（如苹果公司生产iPhone、iPad）； 工厂方法每个工厂只能创建一种 套路 创建抽象产品族类 ，定义抽象产品的公共接口； 创建抽象产品类 ，继承抽象 ...
分类：
编程语言 时间：
2021-06-05 18:16:45
阅读次数：
0
补题链接：Here 经典状压DP问题 坑点，注意多组输入。。。 const int N = 16, mod = 100000000; int f[N][1 << N]; int a[N]; void solve() { int n, m; while (cin >> n >> m) { memset ...
分类：
其他好文 时间：
2021-06-05 17:40:05
阅读次数：
0
简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类：
其他好文 时间：
2021-06-04 19:01:44
阅读次数：
0
计算机视觉Computer Vision AAAI: AAAI Conference on Artificial IntelligenceACCV: Asian Conference on Computer VisionACM MM: ACM International Conference on ...
分类：
其他好文 时间：
2021-06-04 18:51:12
阅读次数：
0
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类：
其他好文 时间：
2021-06-02 19:35:00
阅读次数：
0
Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So ...
分类：
其他好文 时间：
2021-06-02 18:17:06
阅读次数：
0
【前序】 本来是打算写完背包再写区间 \(DP\) 的，但是发现，好像区间 \(DP\) 耗费的时间不是太长，在机房的时间也不是十分充沛，所以先写一波区间 \(DP\)。 你能学到什么 \(1.\) \(DP\) 的浅显的理解。 \(2.\) \(DP\) 的一些简单套路 【主要思想】 区间 \(D ...
分类：
其他好文 时间：
2021-06-02 18:09:37
阅读次数：
0
【实例解决办法】Android Studio:design editor is unavailabel until after a successful project sync. / Gradle sync failed: Failed to open zip file. 解决办法 Android ...
分类：
移动开发 时间：
2021-06-02 17:11:31
阅读次数：
0
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类：
其他好文 时间：
2021-06-02 17:01:29
阅读次数：
0
Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数，那么有两种贡献： 用等长的线段覆盖整个区间，共有$g(i)$种情况，其中$g(i)$代表$i$的约数个数。 中间留空，一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp ...
分类：
其他好文 时间：
2021-06-02 16:08:48
阅读次数：
0
