摘要：
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所... 阅读全文
摘要：
很裸的最小生成树，但要注意判断输出问号的情况。其实就是当给的图不是连通图时输出问号。判断方法是：看形成的最小生成树的边数是不是等于节点数减一。#include#include#include#include#include#include#include#include#include#includ... 阅读全文