DP
文章平均质量分 67
MikeZHW
Orz
展开
-
HDU 5745 La Vie en rose(DP+bitset优化)
[题目链接][题意] 给定模式串和主串,模式串可以交换相邻位子的字符,且可以交换多个位子,但每个字符只能被交换一次。问模式串能否通过该变换与主串匹配?输出主串中每个位子的匹配结果,1为可匹配,0为不可匹配。[分析] 赛上被这道题坑哭了,看到那么多队过自己却没有思路,好不容易想到个方法把样例过了却T了。最后走投无路写了个暴力就A了,1500ms,吓死。 不过赛后貌似加强了数据,卡了暴力,丧病。原创 2016-07-25 18:01:58 · 515 阅读 · 0 评论 -
HDU 5800 To My Girlfriend(计数DP)
[题目链接][题意] 有n个物品,每个物品的价值为aia_i,设f(i,j,k,l,m)f(i,j,k,l,m)表示从n个物品中取若干个,满足第i,j个物品必取,第k,l个物品必不取,价值总和为m的方案数,求 ∑i=1n∑j=1n∑k=1n∑l=1n∑m=1sf(i,j,k,l,m)(i,j,k,l各不相同) \sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\sum_{l原创 2016-08-09 03:12:49 · 499 阅读 · 0 评论