摘要:
\ $\color{red}{\mathcal{Description}}$ "$Link$" 我们有一堆多米诺骨牌,上下两个部分都有点数,$But$我们有一个操作是可以对调上下的点数。若记一块骨牌$i$的上点数为${S_{i,1}}$,下点数为${S_{i,2}}$求在达到$$\sum_{i=1} 阅读全文
摘要:
\ $\color{red}{\mathcal{Description}}$ "$Link$" 现有$n$盏灯,以及$m$个按钮。每个按钮可以同时控制这$n$盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下$i$按钮对于第$j$盏灯,是下面$3$中效果之一:如果$a[i][j]$为1,那么当 阅读全文
摘要:
嗝~算是状压DP的经典题了~ \ $\mathcal{\color{red}{Description}}$ 在$N×N$的棋盘里面放$K$个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共$8$个格子。 \ $\mathcal{\c 阅读全文
摘要:
其实吧我老早就把这题切了……因为说实话,这道题确实不难啊……~~李云龙:比他娘的状压DP简单多了~~ 今天我翻以前在Luogu上写的题解时,突然发现放错代码了,然后被一堆人$hack$……蓝瘦啊$ORZ$ 嗯,还是有些点需要注意以下的!以下是今年4月写的: ________ $\mathcal{\c 阅读全文