2019年2月25日
一些做题的小套路
该文被密码保护。 阅读全文
posted @ 2019-02-25 22:40 p_b_p_b 阅读(76) 评论(0) 推荐(0) 编辑
Codeforces 1107G Vasya and Maximum Profit [单调栈]
摘要： "洛谷" "Codeforces" 我竟然能在有生之年踩标算。 思路 首先考虑暴力：枚举左右端点直接计算。 考虑记录$sum_x=\sum_{i=1}^x c_i$，设选$[l,r]$时那个奇怪东西的平方为$f(l,r)$，使劲推式子： $$ ans_{l,r}=(r l+1)\times a su 阅读全文
posted @ 2019-02-25 22:19 p_b_p_b 阅读(406) 评论(0) 推荐(0) 编辑