摘要：
题目链接 题目大意 给你一个方形矩阵mp，边长为n(n<=21) 有n个男生和女生，如果$mp[i][j]=1$ 代表第i个男生可以和第j个女生配对 问有多少种两两配对的方式，使得所有男生和女生都一一匹配 题目思路 看数据显然是一个状压dp 设$dp[i][j]$表示前i个男生匹配的女生的状态为j， 阅读全文
摘要：
1:disp函数和fprintf函数类似 disp(a) 自动输出a变量的值 disp(‘dadad’) 输出一个字符串 Disp([‘a’,’b’,’ccc’]) 三个字符串连在一起 2:matlab的%为注释的意思 如果要a%b则要调用函数mod(a,b) 3:不等于为”~=” 4:遍历数组 s 阅读全文
摘要：
题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题，记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1：先运(a[1],a 阅读全文
摘要：
题目链接 题目大意 t组数据(t<=100) 给你一个半径d和步数k,你最开始在原点(0,0)每次可以让x坐标增加k，或者y坐标增加k 两人轮流走，求谁最后不能走了，谁就输了，都是最优博弈 输的条件为下次走的坐标(x,y)都满足$x2+y2>d^2$ 题目思路 就是一个对称博弈 求最远的到达的(kz 阅读全文