Starry__Night的博客

梦工厂 (yume.cpp/c/pas)Time Limit: 1 s Memory Limit: 128 M 问题描述「有时候用烂了的名字也会别有深意」 ——摘自EN 语录 “这里是制造快乐，编织幸福的梦工厂！才不是你们想的什么奇怪的工厂呢！哼！” 这是你来到这个奇妙的地方所听到的第一句话，竟然还是一头身长三米的狗熊发出来的。 一开始看到梦工厂这块牌匾时，你心里想的是什么

弹珠 (hoodle)【问题描述】D.Ash 是一个喜欢玩弹珠的小男孩，他有一盒五颜六色的弹珠，在阳光的照射下非 美丽。 同样，他喜欢聆听弹珠相碰时的清脆声音。 经过他的观察，每个弹珠有三个参数 , , ，均为正整数， 分别为弹珠的碰撞损耗，发射损耗和发射能量， 用弹珠 x 撞击弹珠 y ，发出的声音响度为 B_{x,y}=max{- * + ，0}。 Ash 会把弹珠从弹珠盒中拿出

1.背包问题01背包问题转移方程为f[i,j]=\max(f[i-1,j-w_i]+v_i,f[i-1,j])f[i,j]=max(f[i−1,j−wi]+vi,f[i−1,j])f[i,j]=\max(f[i-1,j-w_i]+v_i,f[i-1,j]) 转移条件为j\geq w_jj≥wjj\geq w_j 这是最裸的动态规划问题之一，从这个问题可以扩展出很多新问题来 可以用滚动数组将空间