随笔分类 -  动态规划：差分dp

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
摘要：黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 阅读全文
posted @ 2017-07-17 12:08 Angel_Kitty 阅读(480) 评论(5) 推荐(0) 编辑
Codeforces 626F Group Projects(滚动数组+差分dp)
摘要：F. Group Projects time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output There are n students i 阅读全文
posted @ 2017-06-29 21:00 Angel_Kitty 阅读(787) 评论(1) 推荐(0) 编辑