2020年10月20日

摘要： 自定义sort升序降序的方法如下 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct period { int st; int end; }; int read() { int x=0 阅读全文

摘要： 题是dp+高精度，这里记录一下高精度新思路 用二维数组 n [ ][ ] 来高精度储存一个整数 n [ i ]，其中 n [ i ][ j ] 表示 n [ i ] 的第 j 位（当然，是倒序的） 每次运算时，先逐位计算好，然后考虑进位问题。 #include<iostream> using nam 阅读全文

摘要： 正解走一遍，说明就不写了。 详见更多动态规划和背包问题 #include<iostream> #include<cstdio> using namespace std; int dp[101][10001]; int read() { int x=0,f=1; char ch=getchar(); 阅读全文

摘要： 正解是动归，打dfs纯粹是为了练习递归和 回溯 总算搞懂怎么回溯了： for(int i=st;i<a;i++) { sum+=n[i]; dfs(i+1); sum-=n[i]; } 每次sum的值有了增量n[i]，如果增加后的sum不满足条件，则sum会回到增加n[i]之前的值，代码见上。而且， 阅读全文