#522 (Div. 2)—C. Playing Piano
C. Playing Piano time limit per test 1 second memo …
A – Max Sum Plus Plus (最大不重叠子片段和)
Now I think you have got an AC in Ignatius.L’ …
K – Jury Compromise POJ 1015 （以题中较小数据范围的数据入手的dp）
Time Limit:1000MS Memory Limit:65536KB 64bit IO Fo …
R – Milking Time （最大不重叠子片段和）
Bessie is such a hard-working cow. In fact, she is …
Q – Phalanx (递推对称矩阵)
Today is army day, but the servicemen are busy wit …
E – Super Jumping! Jumping! Jumping! （最大递增子序列和）
Nowadays, a kind of chess game called “Super Jumpi …
H – Tickets （简单dp）
Jesus, what a great movie! Thousands of people are …
G – 免费馅饼 （简单dp）
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅 …
0-1背包
有n种物品，————每种物品只有一个————，第i种物品的体积为Vi， 重量为Wi， 选一些物品放入 …
DAG模型–硬币问题(无限背包)
/* 【问题描述】 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 …