2018年6月18日

bzoj 1833 [ZJOI2010]count 数字计数

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int !!!为这个弃疗,好几天后才一眼看出,把它A了…… 阅读全文

posted @ 2018-06-18 23:25 Narh 阅读(151) 评论(0) 推荐(0) 编辑

洛谷 2679 子串

摘要: 题目:https://www.luogu.org/problemnew/show/P2679 一看就是因为最后一位选不选对于总共有几个子串有影响,所以0/1记录一下末位选没选。 !就算和上一个子串相连,也可以人为看成两个子串!(认真读提示) 注意各种dp[ ][0][0][0]都是1。自己体现在那个 阅读全文

posted @ 2018-06-18 21:50 Narh 阅读(87) 评论(0) 推荐(0) 编辑

洛谷3004 [USACO10DEC]宝箱Treasure Chest

摘要: 题目:https://www.luogu.org/problemnew/show/P3004 一眼看上去就是记忆化搜索的dp。像 一双木棋 一样。 结果忘了记忆化。T了5个点。 然后加上记忆化。MLE。 参考一些,改成循环的dp。还是MLE。哈哈,根本没改数组大小嘛! 又参考一些。 分析转移,发现它 阅读全文

posted @ 2018-06-18 12:22 Narh 阅读(165) 评论(0) 推荐(0) 编辑

2018.6.7提高组模拟赛

该文被密码保护。 阅读全文

posted @ 2018-06-18 11:42 Narh 阅读(1) 评论(0) 推荐(0) 编辑

导航