Я бы использовал счетчики для этого.
from collections import Counter
mydict={'a':1,'b':1}
mylist=['a','b','a','c']
c1 = Counter(mydict)
c2 = Counter(mylist)
mynewdict = c1 + c2
Counter({'a': 3, 'b': 2, 'c': 1})
Если вам нужен новый приговор как действительный дикт, а не как счетчик, то:
mynewdict = dict(mynewdict)