摘要：
传送门 最开始想到的枚举： 其实最开始想错了一些地方，或者说一些地方没有想清楚。 现在说一下改完之后的： 按行和列枚举点 第三层循环有两个 分别是鱼的对角线是从左上到右下 和 从左下到右上 枚举的点分别是正方形的左上角点和右上角点 分开来循环只有一个目的：方便剪枝 举个栗子： 4 6 0 1 0 1 阅读全文
摘要：
评测传送门 【问题描述】 你是一个公司的员工,你会按时间顺序受到一些产品的订单,你需要用一个栈来改变这些订单的顺序(每个产品都必须入栈和出栈一次)。 按初始顺序,每次可以将一个产品入栈,或将栈顶产品弹至现在的序列末尾。 每个产品有一个制作时间t i 和单位时间惩罚值d i 。 总的惩罚值为∑ ni= 阅读全文
摘要：
评测传送门 【问题描述】 有一个1 − n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个 值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。【输入】 输入文件 inversion.in。 第一行两个数n, m。 第二行n个数表示初始 阅读全文
摘要：
传送门 注意这题时限是2s 【问题描述】 有一个n × m的矩阵,你从左上角走到右下角,只能向下和向右走。 每个点上有一个重量v i,j 价值w i,j 的物品,你有一个容量为S的背包,经过一个点你可以 将此点的物品放入背包,求最大能得到的价值。【输入】 输入文件 matrix.in。 第一行三个数 阅读全文