摘要：
1 #include<string.h> 2 #include<stdio.h> 3 int main() 4 { 5 int a,b,c,d,i,j,n,m; 6 char an[15][30]; 7 for(a=3,j=0; a<=10; a++) 8 { 9 memset(an,' ',siz 阅读全文
摘要：
【来源】 2018年焦作网络赛 【参考博客】 https://blog.csdn.net/baymax520/article/details/82719454 【题意】 有N种船只，每种船只的载货量为v[i]，每种船只有2^c[i]-1种，有q次询问，每次问有多少种载货方式填满容量s。 【思路】 如 阅读全文
摘要：
【来源】：2018年焦作网络赛B 【题意】： 有n个数字，有m个符号运算。通过不回头（即选取m个数有顺序可言），消除巫术的，并达到最大的价值。 其实意思就是在数组里选取一段子序列，然后进行m次加减乘除的运算。最后使答案最大化。 【思路】： 考虑DP，我们考虑加减时只需要考虑最大值即可，但是乘除两个运 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/885/G 题意: 两个串，s t，求s的所有子串中大于 t 的数目 题解： dp[i][j] 表示 s的前i个，匹配 t 的前 j 个的种类数， 那么 if(s[i] == t[j]) dp[i][j] = dp[i 阅读全文