三笠.阿克曼

分类

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章（共2篇）

UVA12991 Game Rooms (线性DP数列分段问题）

题目链接题目大意：总体思路：f[k][i]表示第i层楼选择的是K的最小代价最终的一段段连续的0区间加上连续1区间，0和1连续区间循环。如果[l, r]区间放乒乓球桌那么l-1和r+1就必须是游泳池。显然我们就不需要考虑去打乒乓球的人的贡献，因为他们自己所在的楼层就有其想要的设施；拥有的人分为两段贡献...

线性DP

2021-08-15

1 710

鸽子（线性DP）

题目链接题目描述：思路分析：DP[i][j]表示将初始位置为K的电脑进行第i次操作后当前位置为j的最小不执行命令次数。这题的DP方程是真的巧妙，因为我们考虑的是初始位置为K的电脑最终放在j位置的最小不执行次数，所以每一个交换命令意味着，1、这一层交换不执行，坏电脑在X位置的最小并不执行次数就是就...

线性DP

2021-08-02

1 509