2018年10月8日
Bzoj 3450: Tyvj1952 Easy (期望)
摘要： Bzoj 3450: Tyvj1952 Easy 这里放上题面,毕竟是个权限题(洛谷貌似有题,忘记叫什么了) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1031 Solved: 772 Description 某一天WJMZBMR在打osu~~~ 阅读全文
posted @ 2018-10-08 17:19 Rlif 阅读(91) 评论(0) 推荐(0) 编辑
Bzoj 4300: 绝世好题 (DP)
摘要： Bzoj 4300: 绝世好题 (DP) 实在是无语了,不知道怎么DP的就过了... 还是在吃饭的时候猛地想起来状态的缺失. 然后A了??? 真奇怪. 设状态$f[i][j]$表示前i位二进制为$j$的最大长度. 当第i位的二进制$j$位出现了$1$时,长度+1. 但是缺少了一步就是. 只考虑了第$ 阅读全文
posted @ 2018-10-08 15:09 Rlif 阅读(108) 评论(0) 推荐(0) 编辑
Bzoj 2431: [HAOI2009]逆序对数列 (DP)
摘要： Bzoj 2431: [HAOI2009]逆序对数列 (DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2431 较为简单的一道题 容易设出状态 f[i][j]表示前i个位置产生j个逆序对的方案数. 转移方程: 因为第i个位置编号一 阅读全文
posted @ 2018-10-08 14:55 Rlif 阅读(104) 评论(0) 推荐(0) 编辑
Bzoj 1055: [HAOI2008]玩具取名 (区间DP)
摘要： Bzoj 1055: [HAOI2008]玩具取名 (区间DP) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间动态规划和可达性DP的好题. 开始WA了几次,感到非常奇怪. 原因竟然是n被定义了char型,真是zz了. $f 阅读全文
posted @ 2018-10-08 14:39 Rlif 阅读(113) 评论(0) 推荐(0) 编辑