【题解】重建道路

第一道自己切掉的树形DP,写个题解纪念一下……

【题解】硬币购物

一道有意思的容斥题 + 对于背包求方案数的总结……

【题解】Watching Fireworks is Fun

单调队列优化DP转移……

最大子段和问题

最近刷到一道三段最大子段和的问题,发现自己连一段最大子段和都写不出来。于是怒刷四道题,特此记录……

【题解】摆花

矩阵快速幂优化二维DP……

【题解】加分二叉树

设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di……

【题解】“访问”美术馆

经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动……

概率与期望

x乙己是站着学数学而学会的唯一的人。他对人说话,总是满口四点共圆,叫人半懂不懂的。因为他姓x,别人便从描红纸上的“上巨佬x乙己”这半懂不懂的话里,替他取下一个绰号,叫作x乙己……接着便是难懂的话,什么“梅涅劳斯”,什么“斯特瓦尔特”之类,引得众人都哄笑起来:店内外充满了快活的空气……

悬线法

有边界限制的最大子矩阵问题一般可以通过悬线法(玄线法)解决,即通过处理出每个节点可以向四周扩张的长度,来计算包含该节点的最大矩阵面积……

【题解】关路灯

终于把某谷的任务DP TG.lv1肝过了,只剩一道要高精的题了,实在是懒得写……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×