随笔分类 -  动态规划——计数DP

摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D* 阅读全文
posted @ 2018-11-06 16:30 Star_Feel 阅读(868) 评论(0) 推荐(0) 编辑
摘要:【传送门:51nod-1322】 简要题意: 给出n个点的两棵无根树,编号都是从0到n-1 现在每棵树任意选出一条边割断,设第一棵树选出的边为e1,第二棵树选出的边为e2 很显然割断后两棵树各分成了四棵树,设第一棵树分成了A1树和B1树,第二棵树分成了A2树和B2树 设S(a,b)为a树和b树之间相 阅读全文
posted @ 2018-10-12 20:35 Star_Feel 阅读(242) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示