2019年3月25日
【BZOJ4518】【SDOI2016】—征途（斜率优化dp）
摘要： 传送门题意：有nnn个数，要把这些数分成连续的mmm... 阅读全文
posted @ 2019-03-25 20:29 Stargazer_cykoi 阅读(189) 评论(0) 推荐(0) 编辑
【BZOJ4199】【NOI2015】—品酒大会（后缀数组）
摘要： 传送门很显然kkk相似就是所有k≤lcpk \le ... 阅读全文
posted @ 2019-03-25 19:01 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑
【BZOJ3160】【2013湖北互测week1】—万径人踪灭（FFT+Manacher）
摘要： 传送门题意：给定一个串，问有多少个满足位置对称的不连... 阅读全文
posted @ 2019-03-25 16:19 Stargazer_cykoi 阅读(97) 评论(0) 推荐(0) 编辑
【BZOJ3566】—概率充电器（树形+概率dp）
摘要： 传送门简单dpdpdp考虑到充的上电的概率不好求求出... 阅读全文
posted @ 2019-03-25 09:09 Stargazer_cykoi 阅读(97) 评论(0) 推荐(0) 编辑