- 博客(2)
- 收藏
- 关注
原创 jzoj心中报情【暴力】【前缀和】
>Description >Input >Output >Sample Input >Sample Output 最好使用快读。 >解题思路 题目已经给出了提示这道题是直接用暴力的 所以就直接暴力枚举每两个子矩阵,如果这两个子矩阵有重叠部分,就按照题目计算出代价,如果代价大于答案就更新答案。 快读记得要处理负数 >代码 #include...
2019-09-07 16:25:56 128
原创 luogu1040加分二叉树【DP】【树的遍历】
>Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 叶子的...
2019-09-06 21:16:06 215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人