- 博客(2)
- 收藏
- 关注
RSS订阅原创 【JZOJ4830】分组 题解
题目大意 ~~~~~~有 n 个同学，每个同学有个速度值 s[i]，现在给所有人分组，一个组产生的代价为该组内同学的速度值极差（若只有一个人则代价为0）。求总代价不超过 K 的方案数。 ~~~~~~n<=200，K<=1000，s[i]<=500
2016-10-31 16:55:19
594
原创 【改自CC_CHSEQ22】【JZOJ4807】破解 题解
题目大意 ~~~~~~一个 n 位的初始为全 0 的 01 串，给定 m 个区间（1<=l[i]<=r[i]<=n），每次选择其中任意一个，将01串上对应的子段取反。执行任意次操作，求能产生多少种不同的01串。 ~~~~~~n<=10^7， m<=10^5【30%】n,m<=10 ~~~~~~暴力【60%】n<=10^7，m<=20 ~~~~~~01串有种
2016-10-06 20:28:18
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人