xdoj 1070 Eddy’s network system(简单树dp)
n个节点的树中选出m个点的子树,使子树的点权和最大。 树背包模板题。合并子树的时候枚举到子树大小就够了,这样保 […]
n个节点的树中选出m个点的子树,使子树的点权和最大。 树背包模板题。合并子树的时候枚举到子树大小就够了,这样保 […]
非常令人自闭的一套题,5个小时只过了这一道题,而且借助了外部工具算积分,不然高数太菜根本不会。 题目大意:给定 […]
给定n个数,以及p、k,问满足这样的二元组有多少个。n<=3e5,p<=1e9。 试了一万种变形, […]
题目描述是一个填单词的游戏,要按给定的计分方法按顺序填,这个不难。不过标号要自己算出来,这个不注意容易弄错。总 […]
题目大意:有些脑子缺根筋的人非要把蛋糕沿着水平和竖直的方向切,这会导致切出来的有些块很小没有卵用。定义面积与最 […]
别看题目出成二分图,其实就是个裸的MST /*Author: fffasttimeDate: */#inclu […]
把相乘列成矩阵,首先想到可以二分答案,然后根据答案再二分出每行的位置。但是这样是这样对大数据有压力。然后因为答 […]
这是一道数学题,意思是长度n的置换,问将该置换嵌套k次后不动的方案数。 因为置换可以分解为轮换,那么不动的方案 […]