2021年1月17日
Sum of Paths (DP、预处理)
摘要： 传送门：http://codeforces.com/contest/1467/problem/D 题意 有1到n共n个点，每个点有权值。给出一个k，你可以任选起点，然后走k步(往左或者往右)，每走一步权值会累加，求所有方案数的权值和。并且给出q次对该序列的更新——点i的权值变成x，求出每次更新后该状 阅读全文
posted @ 2021-01-17 18:01 艾尔夏尔-Layton 阅读(69) 评论(0) 推荐(0) 编辑