```//f[i,cnt] 表示前i个数字和为cnt #include#include#include#includeusing namespace std;const int N=110,M=200020;int hh=10000;//hh是我们的下标偏移量 int n,t,f[N][M],a[N... ...
1 #include "iostream" 2 #include "stdio.h" 3 using namespace std; 4 int w[105],val[105]; 5 int dp[105][1005]; 6 int main() 7 { 8 int t,m,res=-1; 9 sca ...
分类：
其他好文 时间：
2020-03-31 14:23:39
阅读次数：
65
看数据，很容易想到设计状态f[i][0/1]表示该位是否反转的最大值，第一次看题的时候看成每个字符都要单调递增，其实是每次字符串的字典序要单调递增。 #include<iostream> #include<cstring> #include<cstdio> #include<map> #includ ...
分类：
其他好文 时间：
2020-03-30 23:07:13
阅读次数：
87
题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串，让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比，直接用kmp去一个个计数，果不其然，t了 找了博客来看，大概就是kmp+dp，要用到kmp中的pret数组（有的人习惯叫 ...
分类：
其他好文 时间：
2020-03-30 23:02:03
阅读次数：
65
```#include#include#include #includeusing namespace std;#define int long longtypedef long long ll;const int N=200;int read(){ int res=0,ch,flag=0; if(... ...
参考秦大佬的题解： https://www.acwing.com/solution/AcWing/content/1730/ ...
题意：给出我们需要学的科目数，给出m种不同的科目，n<=m 即可以学的科目数小于我们需要学的科目数，也就是说我们需要多次学同一门科目 计算学习某门科目的时间为： 求如何学习才能让时间最低； 思路：给出dp【i】【j】表示选择前i种科目学习j次所花最少时间 1 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-03-30 19:38:30
阅读次数：
81
如果定义在正整数集上的函数 $f(n)$ 满足对于任意一对互素正整数 $n, m$ 都有 $f(n)f(m)=f(nm)$, 那么 $f$ 就叫做积性函数。 积性函数又可以表示为，假设 $n$ 的素因子分解式为 $n=\prod_{i=1}^mp_i^{c_i}$, 那么 $f(n)=\prod_{ ...
分类：
其他好文 时间：
2020-03-30 13:08:52
阅读次数：
68
题意：给出一些运算符，有优先级区别；我们可以往运算符两边填数字1或者0 让我们找出最后表达式为0的方案数 思路：如果这道题没有运算优先级，就是层层递推 但现在有了优先级，导致我们无法直接递推计算； 我们需要运用一个栈，来处理优先级的问题； 首先我们先定义两个东西 第一个dp【】【】 这就是用来存储方 ...
分类：
其他好文 时间：
2020-03-30 12:45:06
阅读次数：
81
动物园 发现分析dp的题目时不能想当然的状态然后向状态转移，那样的话真的很难搞. 这个时候就要从集合的角度分析问题。(这里感谢yxc大佬的方法了.) 题目要求我们将若干个动物移走,也就是说每个动物有移或不移的选择,那总共的方案为2^m.每一个方案都有一个高兴地小朋友的人数. 选出使得小朋友高兴的人数 ...
分类：
其他好文 时间：
2020-03-30 11:08:08
阅读次数：
62
