摘要： https://www.hackerrank.com/contests/101hack46/challenges/lena-sort 把题目转换成一颗二叉树，也就是当前的节点是cur，然后大的，放右边，小的，放左边。 然后所有节点的深度总和，就是答案c。现在就是要你构造一颗这样的树。 最大的树就是左 阅读全文

摘要： https://vijos.org/p/1426 这是个好题，容易想到用dp[i][v1][v2][v3][v4][v5]表示在前i个物品中，各种东西的容量是那个的时候，能产生的最大价值。 时间不会TLE,但是会MLE.所以就需要把那5维状态进行hash 其实就是对这个排列进行一个hash。 new 阅读全文