AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Dynamic programming over permutation segments

    Problems

    • Skyscraper123
    • Ant Man
    • SumOverPermutations4
    • Seatfriends5
    • AppleTrees

    See also

    • Dynamic programming
    • Dynamic programming over bipartite matchings

    External links

    • [Tutorial] Non-trivial DP Tricks and Techniques

    1. http://s3-ap-northeast-1.amazonaws.com/data.cms.ioi-jp.org/open-2016/2016-open-skyscraper-sol-en.pdf↩
    2. http://codeforces.com/blog/entry/45593↩
    3. http://codeforces.com/blog/entry/47764↩
    4. https://apps.topcoder.com/wiki/display/tc/SRM+666#SumOverPermutations↩
    5. https://apps.topcoder.com/wiki/display/tc/SRM+625#Seatfriends↩
    AlgoWikiCC-BY-SA 4.0| fork us on GitHub