随笔分类 -  算法-位运算

摘要:题目链接 题目 Xenia the beginner programmer has a sequence a , consisting of 2n non-negative integers: a1,a2,...,a2n . Xenia is c 阅读全文
posted @ 2022-04-29 17:20 zhangtingxi 阅读(55) 评论(0) 推荐(0) 编辑
摘要:题目 在 n×n 的棋盘上放 k 个国王,国王可攻击相邻的 8 个格子,求使它们无法互相攻击的方案总数。 对于全部数据,1n10,0kn2 思路 方法一:爆搜 方法二:状压dp 每行很大,不可能开个十几维数组,怎么办? 把每行压成一个二进制! 设 \(dp( 阅读全文
posted @ 2022-01-18 15:30 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑

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