摘要:
P2105 K皇后 P2105 K皇后 P2105 K皇后 题目描述 小Z最近捡到了一个棋盘,他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后,棋盘上还有多少了格子是不会被攻击到的。 (Ps:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线) 输入输出格式 输入格式: 第一行三个 阅读全文
摘要:
P1757 通天之分组背包 P1757 通天之分组背包 P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少 阅读全文