摘要: 题目: "洛谷P3286 [SCOI2014]方伯伯的商场之旅" 思路 数位DP "dalao说这是数位dp水题" ,果然是我太菜了... 自己是不可能想出来的。这道题在讲课时作为例题,大概听懂了思路,简单复述一下。 首先根据数据范围和部分题意,不难看出是数位dp。 但是和常规的数位dp不同,我们并 阅读全文
posted @ 2019-08-06 20:39 宇興 阅读(151) 评论(0) 推荐(0) 编辑
摘要: "BZOJ5259" / "洛谷P4747: [Cerc2017]区间" 2019.8.5 [HZOI]NOIP模拟测试13 C.优美序列 思维好题,然而当成NOIP模拟题↑真的好吗... 洛谷和BZOJ都有,就不设密码了。 首先,手玩样例可以发现满足条件的区间是不满足单调性的,所以二分左右端点、单 阅读全文
posted @ 2019-08-06 16:48 宇興 阅读(300) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-06 14:15 宇興 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-06 11:53 宇興 阅读(2) 评论(0) 推荐(0) 编辑