不来也不去的一只失忆蝴蝶

前言%%%dwx %%%dwx %%%dwx %%%dwx %%%dwx题目描述记忆化搜索如果设step(n)表示n减到0的最小操作次数，显然step有单调性。 我们设f[mx,n]表示把n减到0的最小操作次数，mx表示的是比n最高位还高的那些位的最大值。 现在我们可以固定最高位，把剩余位减到0，也就是递归计算，返回二元组(cost,dp)表示操作次数为cost，最终还可以额外减掉一个d

题目大意先手有n张牌，后手有m张牌，桌面上还有一张牌。n+m+1张牌互不相同且双方都知晓自己的牌是什么。 两人轮流操作，操作类型有二： 1、说桌面上的牌是什么，说对胜利，说错失败，执行此操作后游戏结束。 2、说一张牌，如果对方手里有则展示并弃置。 求先后手获胜概率。神奇的概率题我们来考虑一下第二个操作，我们可以选择 1、老老实实去试探对方的牌，称之为我是正昊 2、耍小聪明欺骗对方，报一张

题目描述初始给定一个整数n。每次可以对其做一个操作，这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作，直到他变成0为止。 比如24这个例子，24 → 20 → 18 → 10 → 9 → 0题解具体看这题小W的数字#include<cstdio>#include<algorithm>#include<map>#define fo(i,a,b) for(i=a;i<=b;i

题目大意求一个字典序最小的n项数列a，要求每一项都是非负整数。 需要满足两个要求： 1、和为s 2、两两差的绝对值和为k搜索首先最优情况下a一定非降。 我们把序列差分，bi=ai-ai-1。 那么∑ni=1ai=∑ni=1∑ij=1bj=∑ni=1bi∗(n−i+1)\sum_{i=1}^nai=\sum_{i=1}^n\sum_{j=1}^ibj=\sum_{i=1}^nbi*(n-i+

题目描述有两个长度为ｎ的排列(1<=n<=1,000,000)，然后你要再次写出一模一样的两个排列，于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力，你不想左手和右手同时在写一模一样的数，每写一个数你就需要花1ms的时间，那么你要写完这两个序列至少要花多久时间呢？注：每个序列同时只准用一只手写。DP要注意到这是两个排列。。 最朴素的dp是设dp[i,j] 如果a[i]!=b[j]，肯

题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是 因为对手使用了克苏恩这张牌，所以他想找到一些方法来抵御克苏恩。他去求助职

题目描述小林要搬家啦！ 小林把家搬到了一个长长的屋子里，屋子里一共有N个房间连成一排，从左到右依次标号为1…N。每两个相邻的房间之间都有一扇门，门上有一把锁，第i个房间和第i+1个房间之间的锁类型为Ci。为了防止康娜胡闹，小林把钥匙都藏在了房间里，第i个房间里放了Bi把钥匙，钥匙的种类分别为Ai[1],Ai[2],…,Ai[Bi]。注意，每把钥匙只能打开对应类型的锁，同一种类型可能存在多把钥匙和多