背景 OpenVDB是一个得过很多学术奖的流体模拟单元Voxel数据结构，因其目前免费开源，在电影界各大主流电影特效制作软件（如Maya，Hou...

原题链接 Floyd离线路径探索初体验 本题需要两次Floyd算法。第一次是对给定的图进行计算，求出G[i][j]，来表示村子i到村子j的最小路...

原题链接 不一样的思路 其实这题我当时A掉后感觉略难，后来看解说发现自己的思路复杂了，但是计算复杂度比答案的小（答案用的暴捜加二分探索），在这里...

题目链接 简单DP 更改某一列等价于删除这一列 只有斜率>0的柱形会增加笔画数，可用评价价值（value） dp[i][j] := 第i列不删、...

题目地址 很简单但很坑 进行一次前缀和操作后()，使用下面的公式 坑点1 坑点2 前缀和开始记录数据，. 但是最后用map记录的时候却是从0开始...

ABC133 F Colorful Tree 最近公共祖先(LCA)+树形策略记忆化搜索 题目 给个顶点组成的一棵树，给边先着色并赋权（赋距离）...

参考自アリ本(プログラミングコンテスト チャレンジブック) 01背包 个重值的物品，选总重的组合的最大价值。（略） 最长公共子序列(LCS) 给...

题目：E - Virus Tree 2 给定一个含个节点的无向树，给每个顶点赋上一整数（染上一种颜色）。并且，若两个顶点距离，那么两顶点值不同（...