摘要：
[CQOI2009] 中位数 "BZOJ" "luogu" 考虑$n^2$的暴力怎么写,对每个点记前缀和f,g表示1~i大于和小于b的个数, 枚举左右端点(区间要包含b所在的点),查询这段区间内大于b和小于b的个数,相等就计入答案 写完暴力正解就出来了 考虑只枚举左端点,我们要求有多少右端点满足条件 阅读全文
posted @ 2018-10-25 20:44
sdzwyq
阅读(109)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-25 16:56
sdzwyq
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-25 16:29
sdzwyq
阅读(1)
评论(0)
推荐(0)
摘要：
[CQOI2018] 解锁屏幕 "BZOJ" "luogu" mdzz毒瘤卡常题,记搜硬是不让过... 设$f[i][s]$表示当前位于点i,已经划到的点的集合为s的方案数 考虑转移的一个限制,当前点i转移到j的这条线上的点必须全部划过 考虑预处理这个$c[i][j]$表示要从i划到j必须选中的点集 阅读全文
posted @ 2018-10-25 16:18
sdzwyq
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号