返回顶部
摘要: 学了些DP 学校题库有\(BUG\) 首先要满足条件\(x,y\)的二进制有1的位必然包含\(a\),然后让\(s-2a\),也就是除去二进制包含\(a\)有1的位,然后\(<0\)肯定无解,其次是如果有与\(a\)同一级的含\(1\)二进制位也不合法 点击查看代码 #include <bits/s 阅读全文
posted @ 2024-08-19 21:35 wlesq 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 预设性DP 从最简单的起 DP搬运工2 Description 给你 n,Kn,Kn,K ,求有多少个 111 到 nnn 的排列,恰好有 KKK 个数 i(1<i<n)i(1<i<n)i(1<i<n) 满足 ai−1,ai+1a_{i-1},a_{i+1}ai−1​,ai+1​ 都小于 aia_i 阅读全文
posted @ 2024-08-19 17:17 wlesq 阅读(22) 评论(3) 推荐(2) 编辑