摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P2473 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃 阅读全文

摘要：链接：https://www.luogu.org/problemnew/show/P3959 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个 阅读全文

摘要：题目链接：http://poj.org/problem?id=3254 题意： 一个n*m的矩形，告诉你哪些格子可以放棋子，哪些格子不能放（1表示能放，0表示不能放）。且相邻格子不能放。问一共有多少种放棋子的方案。（一个棋子也不放算一种方案，答案对1e8取模）。 题解： 状态压缩递推。 设dpi,s 阅读全文