2018年1月23日
hdu3376 Matrix Again
摘要： 最大费用最大流 咋写？取个相反数就可以了…… 阅读全文
posted @ 2018-01-23 21:07 poorpool 阅读(103) 评论(0) 推荐(0)
cf837d Round Subset
摘要： 设dp[i][j][k]表示前i个数中选j个并且因子含有k个2的能获得的最多的5的个数 则dp[i][j][k]=max(dp[i 1][j][k],dp[i 1][j 1][k cnt2]+cnt5) 滚掉一维 cpp include include include using namespace 阅读全文
posted @ 2018-01-23 18:41 poorpool 阅读(184) 评论(0) 推荐(0)
luogu3157 [CQOI2011]动态逆序对
摘要： 先算出一个点前头比它大和后头比它小的数量。 每次删点就扔进一个主席树里头，防止造成重复删答案。 cpp include include include using namespace std; int n, m, a[100005], p[100005], c[100005], uu, pre[10 阅读全文
posted @ 2018-01-23 15:35 poorpool 阅读(111) 评论(0) 推荐(0)
luogu2633 Count on a tree
摘要： 主席树放到树上而已 cpp include include include using namespace std; int n, m, lstans, uu, vv, a[100005], b[100005], rnk[100005], rem, cnt; int lson[2200005], r 阅读全文
posted @ 2018-01-23 10:03 poorpool 阅读(142) 评论(0) 推荐(0)