发表评论取消回复
相关阅读
相关 poj 1018 Communication System
题意: 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带
相关 pku 1018 Communication System dp
\include <iostream> using namespace std; int v\[105\]\[1001\]; int Max = 1000; int main(
相关 pku 2479 最大连续和的两序列 dp
\include <iostream> using namespace std; int arr\[50005\]; int opt1\[50005\]; int temp;
相关 poj 1018 Communication System
首先做这个题是极其难受的,第一次去做dp的题,万事开头难,虽然以前也接触过dp,但是都极力躲避着用其他算法解决,现在专门练这部分,倒觉得,你拍什么,什么就会比想
相关 ural 1018-Binary Apple Tree【树状DP】
1018. Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MB Let's imagine h
相关 pku 2411 Mondriaan's Dream dp 状态压缩
以前没做过状态压缩的题目,今天是见识了,我看下下面这段精辟的话才做出来的. -\_- 本该很早就ac的题一直调到现在,why?这次真的是自己的状态很差的原因啊! 下午看了一
相关 pku 1042 Gone Fishing dp
状态转移为:前i个钓鱼点花费时间j时,所钓鱼的最大值为s\[i\]\[j\]。 \include <iostream> using namespace std; int s\
相关 pku 1015 Jury Compromise DP
\include <iostream> \include <cstdio> \include <cstring> \include <exception> using name
相关 Lighting System Design UVA - 11400(dp)
思路:根据题意,只能用等级大的替换等级小的,所以先将灯排序,接下来就是如何替换的问题, 可以证明 替换一定是连续的替换,假如说有 a, b, c, d三个灯, 替换非连续替换,
相关 【~~~】POJ-1018
\include "stdio.h" int main() \{ int a\[101\]\[202\],num\[101\],n,i,j,k,h,temp
还没有评论,来说两句吧...