摘要: 最大子序和最小正子序列和 阅读全文
posted @ 2018-06-01 21:13 Bryce1010 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 经典的题目复习一下快排的写法:int quickSort(int a[],int low,int high){ int tmp=a[low]; while(lowtmp)high--; a[low]=a[high]; while... 阅读全文
posted @ 2018-06-01 21:11 Bryce1010 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 数位DP: dp[i][j]表示i*2位和为j的数的个数 状态转移方程: dp[i][j]=dp[i][j]+dp[i-1][j-k] 最后 用 去掉0*没有去掉0 取模 ((dp[n][i]-dp[n-1][i])*dp[n][i])%MOD#include usi... 阅读全文
posted @ 2018-06-01 18:56 Bryce1010 阅读(125) 评论(0) 推荐(0) 编辑