摘要: [BZOJ1501][NOI2005]智慧珠游戏(搜索) 题面 我要一改我懒惰的作风 这道题目必须放题面 Description Input 文件中包含初始的盘件描述,一共有10行,第i行有i个字符。 如果第i行的第j个字符是字母”A”至”L”中的一个,则表示第i行第j列的格子上已经放了零件,零件的 阅读全文
posted @ 2018-02-27 17:19 小蒟蒻yyb 阅读(277) 评论(2) 推荐(0) 编辑
摘要: 【BZOJ1499】瑰丽华尔兹(动态规划) 题面 "BZOJ" 题解 先写部分分 设$f[t][i][j]$表示当前在$t$时刻,位置在$i,j$时走的最多的步数 这样子每一步要么停要么走 时间复杂度$O(nmt)$ 得分$40~70$分 (据说这样能过???) cpp include includ 阅读全文
posted @ 2018-02-27 13:59 小蒟蒻yyb 阅读(251) 评论(2) 推荐(0) 编辑