前缀 || 后缀 和
楚江枫
不忘初心,方得始终
展开
-
【UESTC 1357 柱爷与最大区间和】+ 最大前缀和 + 最大后缀和
柱爷与最大区间和 Time Limit: 1000/1000MS (Java/Others) Memory Limit: 131071/65535KB (Java/Others) Submit Status 柱爷爱思考,凡事喜欢举一反三,常常能想到别人没想过的问题。比如最大区间和这个问题:在一数列上选出一段区间,使得这段区间和最大。柱爷想:如果选出两段区间(不相邻)会怎样呢?柱爷很快想到了答原创 2017-03-30 18:16:54 · 1096 阅读 · 0 评论 -
【Codeforces 776 C. Molly's Chemicals】+ map + 前缀和
C. Molly’s Chemicals time limit per test2.5 seconds memory limit per test512 megabytes inputstandard input outputstandard output Molly Hooper has n different kinds of chemicals arranged in a line.原创 2017-05-02 19:43:23 · 680 阅读 · 0 评论 -
【Codeforces 808 B. Average Sleep Time】+ 前缀和
B. Average Sleep Time time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It’s been almost a week since Polycarp couldn’t get rid of insomnia.原创 2017-05-21 19:17:53 · 743 阅读 · 0 评论