Danzel♂

摘要： 题目链接：https://vijos.org/p/2008 现在回过头去看去年的考试题，发现都不是太难，至少每道题都有头绪了。。。 这道题的数据范围是18，这么小，直接暴力呗，跑个暴搜就完了，时间也就O(n^3) 【思路】 先枚举任意两个的抛物线，这个位置需要O(n^2)，接着针对每一个抛物线看可以 阅读全文

摘要： 描述： 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。 输入： 本题有多组测试数据，每组输入包含三个正整数n,m和k。 输出： 对于每组输入，输出只有一个正整数，即合法的方案数。 样例输入 阅读全文