2021年1月9日
CF695 D. Sum of Paths（DP）
摘要： CF695 D. Sum of Paths（DP） 传送门 题意：给一个长度为n的区域，你可以任选起点走k步，每步可以向左或向右。同时每个点都有权值，走到点上即可加权值，问所有走的方案的权值之和，再有q次询问每次会更改一点权值，再求和。 题解：可恶的带修询问卡掉了我的记忆化搜索，不然就是个水题。有带 阅读全文
posted @ 2021-01-09 14:58 ccsu_madoka 阅读(121) 评论(0) 推荐(0) 编辑