摘要:
学了些DP 学校题库有\(BUG\) 首先要满足条件\(x,y\)的二进制有1的位必然包含\(a\),然后让\(s-2a\),也就是除去二进制包含\(a\)有1的位,然后\(<0\)肯定无解,其次是如果有与\(a\)同一级的含\(1\)二进制位也不合法 点击查看代码 #include <bits/s 阅读全文
摘要:
预设性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 阅读全文