2024年8月2日
Luogu P5005 中国象棋 - 摆上马 / Luogu P8756 国际象棋 题解 [ 蓝 ] [ 状压 dp ] [ 位运算 ]
摘要： 国际象棋：模板棋盘状压。 摆上马：需要点思维的棋盘状压，相比上一道题加了“蹩马脚”的设定。 Easy_version ：国际象棋 概述一下此类棋盘问题的思路： 用二进制数表示出棋盘上某一行的状态。 用位运算预处理出合法的单行状态，以及需要用到的一些东西。 用位运算判断前一行或者前几行能否转移过来。 阅读全文
posted @ 2024-08-02 17:11 KS_Fszha 阅读(27) 评论(0) 推荐(0)
Luogu P3959 宝藏 题解 [ 紫 ] [ 状压 dp ] [ 二项式定理 ]
摘要： 状压细节题。 阅读全文
posted @ 2024-08-02 15:16 KS_Fszha 阅读(29) 评论(0) 推荐(0)