2019年7月13日
[JZOJ3233] 照片
摘要： "题目" 题目大意 有一个$01$序列。给你一堆区间，每个区间中有且仅有一个$1$点。 问最多的$1$点个数。 思考历程 感觉这题特别经典，似乎在哪里见过，又好像没有见过。 一开始朝贪心方面想……想不出来…… 后来想DP，还是想不出来…… 直到WHH大爷跑过来兴奋地说：不就是个差分约束吗！ 于是我心 阅读全文
posted @ 2019-07-13 07:50 jz_597 阅读(109) 评论(0) 推荐(0) 编辑