随笔分类 - dp-状压
摘要:"题目描述" 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 $1,2,3,\dots ,n 1$其中第种寿司的美味度为i+1。(即寿司的美味度为从 2 到
阅读全文
摘要:"题目描述" 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 Input 只有一行,包含两个数N,K ( 1 1) ) ) 上下两行之间 !( (sta1 & sta2) || (sta1 &
阅读全文