dp
'Profat
算法小白
展开
-
洛谷P1880 石子合并(区间dp)
题目地址描述:显而易见是区间dp,但是这题有所不同,这题的石碓是环状的,所以如下#include<bits/stdc++.h>#define pk push_backint nxt[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int nxtm[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},{-1,-2},{-2,1},...原创 2020-05-05 12:28:13 · 177 阅读 · 1 评论 -
大型背包
题目 卡迪亚的游戏2020年真的可怕的一年,新型冠状病毒从年初开始席卷全球。受到新型冠状病毒影响,卡迪亚积极响应号召,待在家里不出门(其实就是懒的一个借口)。4月24日,被洛谷折磨得不堪的他想玩一会游戏来放松放松,于是他打开了steam寻找他喜爱的游戏。但游戏实在太多了,而且贪玩的他想把所有游戏都下载下来玩一玩。但卡迪亚的电脑硬盘空间(W)有限,不能把游戏都下载下来,他把每个游戏需要的硬盘大小(...原创 2020-05-03 16:50:04 · 175 阅读 · 0 评论