POJ 3735 Training little cats调教猫咪：有n只饥渴的猫咪，现有一组羞耻Play，由k个操作组成，全部选自：1. g i 给i只猫咪一颗花生米2. e i 让第i只猫咪吃光它的花生米3. s i j 将猫咪i与猫咪j的花生米交换现将上述一组Play做m次后，求每只猫咪有多少颗花生？3.4熟练掌握动态规划矩阵的幂难点在与怎么将这三种操作转换为矩阵的操作，以题目上的测试数据为例，定义表示猫咪的花生的向量A：1 0 0 0A[id]表示第id只猫的初始花生数...
继续阅读：码农场 » POJ 3735 Training little cats 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3735-training-little-cats-time.html
转载于:https://my.oschina.net/hankcs/blog/355606