随笔分类 -  复习系列

longpo的回文
摘要：啊...比赛的时候输入打错了，结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过，然后直接输了-1 明显的DP...而且数据范围这么小，显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{case 阅读全文
posted @ 2019-04-07 13:56 zheng_liwen 阅读(140) 评论(0) 推荐(0)
小HY的四元组
摘要：4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 阅读全文
posted @ 2019-04-07 13:50 zheng_liwen 阅读(258) 评论(0) 推荐(0)
[BZOJ1076][SCOI2008]奖励关
摘要：莫名感觉像背包... 对每一个轮的每一个物品，你可以选或者不选，选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮，s代表当前已选的物品 记忆化搜索没错了... 阅读全文
posted @ 2019-03-14 16:38 zheng_liwen 阅读(118) 评论(0) 推荐(0)
[BZOJ1041]圆上的整点
摘要：嗯... 自己看视频讲解？ >Click Here< 阅读全文
posted @ 2019-03-13 21:05 zheng_liwen 阅读(123) 评论(0) 推荐(0)
[BZOJ2017][Usaco2009 Nov]硬币游戏（要复习系列）
摘要：又是DP？ 好吧，或者说是博弈论，但是我不会啊。 先搞个O（n^3）的记忆化搜索，然后瞎搞好像发现两个状态几乎一样？ 竟然过了样例，然后竟然A了... 阅读全文
posted @ 2019-03-07 21:47 zheng_liwen 阅读(149) 评论(0) 推荐(0)

/*去广告*/