![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
Sarah_Wang0220
这个作者很懒,什么都没留下…
展开
-
2019校赛E题
E.Saiki with Fairy Algorithm (neuoj1485)【题目】题目链接S-运算法则:有n个数字a_i,n-1个运算符(只包含±*),每次选择任意相邻数字运算,最终只剩下一个数字,只要有一次操作不同,则视为不同的操作,求不同操作所得结果的和,mod1000000007【思路】最近在看组合数学,看到栈就想到卡特兰数,果然是越学越傻了这题n的范围只有100,但如果暴...原创 2019-04-30 08:44:09 · 830 阅读 · 0 评论 -
hdu6603 Azshara's deep sea (计算几何+区间DP)
hdu6603 Azshara’s deep sea(2019hdu多校第三场1001)【题目描述】传送带汗!感觉读题时间比想题时间还长大概意思是wood stick(可视为顶点)围成了一个battle field,players可以在这个围成的battle field中(含边界)活动,另外这个区域内还有一些圆,现在有个boss要选若干对player并且把他们放在顶点,并用直线把他们连在一...原创 2019-08-11 16:11:31 · 220 阅读 · 0 评论