Materials from Summer Programming Camp
Difference between en1 and en2, changed 0 character(s)
### Day 1 and 2 ↵

#### Dynamic Programming↵
- Two good blog entries for dp — [Basic](http://codeforces.com/blog/entry/43256) , [Good Tricks](http://codeforces.com/blog/entry/47764)↵
- [Modified Knapsack — 1](http://codeforces.com/problemset/problem/742/D)↵
- [Maximum Disjoint Subtrees Sum](http://codeforces.com/problemset/problem/743/D)↵
- [Modified Knapsack — 2](http://codeforces.com/problemset/problem/755/F)↵
- [State-Space Reduction](http://codeforces.com/contest/505/problem/C)↵
- [Chess Board Dp](http://codeforces.com/contest/559/problem/C)↵

#### Segment Trees↵
- A nice blog entry for this [Everything About Segment Trees](http://codeforces.com/blog/entry/15890),contains many good problems to try as well↵
- [Stack-SegTree problem](http://codeforces.com/problemset/problem/756/C)↵
- [Matrix Expo on SegTree](http://codeforces.com/problemset/problem/718/C)↵
- [Implementation-Hackerearth](https://www.hackerearth.com/practice/notes/segment-tree-and-lazy-propagation/)↵

#### Tries↵
- Topcoder tutorial is pretty good to get an understanding , [Tries](https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/)↵
- Try to make your own implementation and code up the problems in , [BIT-Tries](https://threads-iiith.quora.com/Tutorial-on-Trie-and-example-problems)↵
- [Watto and Mechanism](http://codeforces.com/problemset/problem/514/C)↵
- [Good Substrings](http://codeforces.com/problemset/problem/271/D)↵

#### Mo's Algorithm & SQRT decomposition↵
- [Blog](https://blog.anudeep2011.com/mos-algorithm/) , an entry by anudeep nekkanti which is really good.It has good problems at the end of it.↵
- [Easy-Medium on Mo's](http://codeforces.com/contest/220/problem/B)↵
- [Medium-Hard](http://codeforces.com/contest/13/problem/E)↵
- [Medium-Hard](http://codeforces.com/contest/455/problem/D)↵
- [Mo's Algorithm on Trees](http://codeforces.com/blog/entry/43230)↵

Please leave a comment with other good problems or blog entries that you find. Will help make the blog better.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English TooObvious 2017-07-08 08:31:11 0 (published)
en1 English TooObvious 2017-07-08 08:27:05 2067 Initial revision (saved to drafts)