摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 Sol: 首先可以考虑一个多重背包的二进制拆解 注意,这里的二进制拆解指的是拆成$O(logn)$的$2^k$的形式 实现的话就是 阅读全文
posted @ 2020-11-05 14:08 Creed-qwq 阅读(366) 评论(0) 推荐(0) 编辑
摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595009 有一个用小方块搭成的立体图形 给出它的左前视图每一列的高度 然后钦定$k$个位置的方块数 求一共有多少种合法的方案 \(n,m,k 阅读全文
posted @ 2020-11-05 13:13 Creed-qwq 阅读(357) 评论(0) 推荐(0) 编辑