找规律啊…… 题目描述 对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17...
二进制
[NOI2018省队选拔赛]一双木棋 题解【博弈】【状压DP】【记忆化搜索】
考试的时候什么都不知道。。。 【题面】 题目的关键在于 如何保证状态合法,也就是棋子必须保证被下在一个矩形的右下角,像这样 也就是说,...
洛谷 P4009 汽车加油行驶问题 题解【DP】【枚举】【分层图】
网络流24题里比较水的一道?? 题目描述 给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。 一辆汽车从起点◎出发驶向右下角...
洛谷 P2473 [SCOI2008]奖励关 题解【DP】【状态压缩】【概率期望】
第一次遇到概率/期望DP,收获挺多。 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须...
洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题解【状态压缩】【DP】
很久没做过状压DP了,这道状压DP有很多技巧 题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows a...
洛谷P2320 [HNOI2006]鬼谷子的钱袋 题解【数学】【二进制】
这个题是一道数学题,求用现有的钱袋支付所有可支付范围内的最优解。 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 ...