组合数学
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj3311 全排列
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5052 Accepted: 2690DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2015-03-05 21:46:28 · 571 阅读 · 0 评论 -
hdu4532 组合数学+dp
湫秋系列故事——安排座位Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 578 Accepted Submission(s): 191Problem Description 为了给腾讯公司找到更多优秀原创 2015-04-27 01:23:33 · 967 阅读 · 0 评论 -
置换(群论)
poj3270 使一个序列有序化的最小代价,考虑序列循环内部采用最小数交换,或者用整个序列最小值替换循环内最小值,然后进行循环内最小数交换,最后再把原先循环内交换出去的数交换回来。具体参考这篇博客:http://www.cnblogs.com/DreamUp/archive/2010/08/17/1801700.html 类似题目求最小交换次数 uva11077当然此题求方案原创 2015-07-13 14:20:15 · 1657 阅读 · 0 评论