2019年7月23日
状压Dp初学
摘要： 第一次学习状压DP，感觉就是Dp的优化版本，把存不下但是好表示的状态用数字表示一下， 对所有的约束条件也用数表示，例如 T1： 问题描述≤20) 在n*n的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。 输入格式 一行，若干个1到20之间的整数。 输出格式 若干行，对于 阅读全文
posted @ 2019-07-23 15:07 Tj1 阅读(213) 评论(0) 推荐(0) 编辑