02 2024 档案

摘要:E link 这个题目中所说的好的其实就是像010101这样一个0,一个1的字符串。 那么不好的就是两个0或两个1在一起,所以判断一个区间好不好只需要判断一个区间内有没有两个0或两个1在一起,那么我们可以把两个0或两个1在一起的 阅读全文
posted @ 2024-02-18 15:06 不认命,就是哪吒的命! 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-02-16 19:11 不认命,就是哪吒的命! 阅读(0) 评论(0) 推荐(0) 编辑
摘要:C link 首先,考虑暴力,用一个堆,存所有数,每次拿出最大的数,拆开加入堆,计入答案,直到最大的1,时间复杂度O(不能过)。 考虑想求出n,要什么。 求n一定是第一次把n拆成\(\lfloor{\frac{n}{2 阅读全文
posted @ 2024-02-11 10:45 不认命,就是哪吒的命! 阅读(38) 评论(0) 推荐(0) 编辑
摘要:G link 定义dpijk为考虑完第i个点,最左边没有染色的点为j,最右边没有染色的点为k的最小数量。 考虑转移(用自己更新别人) 如果不用i,直接转移到dpi+1jk。 如果向左喷,k为\(max({i+1,k})\ 阅读全文
posted @ 2024-02-11 09:56 不认命,就是哪吒的命! 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示