indiewar's blogs(wust_lzl)

自用向DP背包01背包normalfi=max(fi,fi−v+w)f_i = max(f_i,f_i − v +w)fi​=max(fi​,fi​−v+w)需要按照 i 从大到小的顺序更新，确保每个物品只会选一次memset(dp,0xcf,sizeof dp);dp[0] = 0;rep(i,0,n){ cin >> v[i] >> w[i];...

链接:https://www.luogu.org/problemnew/show/P1064遇到的第一个看起来难一点的01背包，主要是处理附件。开始想要通过是否有附件去切题，后来发现应该由主件来联系附件。不如假设每个主件都有2个附件（没附件的为0），由主件联系附件，当是主件时，再去看附件的情况。然后写状态转移方程，由一个变成四个（其实并没有多很多）五种选择1.不选2.只选这个主件3.选这个主件，并...

DescriptionGiven an n*n grid with non-negative integers, you start from the upper left corner (1,1) and can only move right or down.Your task is to find the best route to the lower right corner (n,n) ...

1798 : 666时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数字字符串（只包含0-9，可以有前导0）中出现且只出现1次666，我们就称这个字符串是好的。例如1666、03660666是好的，6666、66、123不是好的。请你计算长度为N的数字字符串中，有多少个是好的。由于总数可能很大，你只需要输出总数模1000000007的余数。...

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33823 Accepted Submission(s): 5161Problem Description A school bought the firs...