2017年05月_BanFcc

08月 07月 06月 05月 03月 01月

原创占坑

J. Similar Subsequence For given sequence A = (a1, a2, … , an), a sequence S = (s1, s2, … , sn) has shape A if and only if: • si = min{si , si+1, … , sn} for all ai = 0; • si = max{si , si+1, … ,

2017-05-28 13:35:43 303

原创「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家

http://acm.ecnu.edu.cn/problem/3259/ 官方题解： 3259 萝莉理论计算机科学家本题需要使用前缀和和差分约束的知识。令 sumi=∑ij=1ai ，则给定约束等价于 ans=sumr−suml−1 ，对于每个约束从 l−1 向 r 连一条权为 ans 的边，反向连一条权为 −ans 的边，则如果存在 u 到 v 权为 c 的一条边则必有

2017-05-23 17:53:09 1975 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 占坑

原创 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家

空空如也

空空如也

原创占坑

原创「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家