摘要: [bzoj][1] [luogu][2] sol pj难度,打表打到死。 以上$b,c$数组分别表示每个块的旋转方式以及块的大小。这就是打表的总量。 直接按位置dfs即可。 ~~我一开始还按块的编号dfs结果T到飞我真的太naive了~~ code 打表,比yyb的11k代码短多了~~(虽然跑得比他 阅读全文
posted @ 2018-02-27 20:16 租酥雨 阅读(254) 评论(0) 推荐(1) 编辑
摘要: [bzoj][1] [luogu][2] sol 首先有一个很显然的$O(nmT)$的$dp$。 设$dp[t][i][j]$表示$t$时刻钢琴移动到$(i,j)$位置的最长滑动距离。转移分滑动以及不动两种,判一下障碍物就可以了。 这样有50分。 然后发现100%的数据中$K\le200$,而且在每 阅读全文
posted @ 2018-02-27 16:39 租酥雨 阅读(243) 评论(0) 推荐(0) 编辑